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MULTIPLE-ACCESS MULTIPLE-INPUT MULTIPLE- 
OUTPUT (M1MO) COMMUNICATION SYSTEM 

BACKGROUND 

I. Field 

(1001) The present invention relates generally to data communication, and more 
specifically to a multiple-access multiple-input multiple-output (MIMO) communication 
system. 

II. Background 

(1002] Wireless communication systems are widely deployed to provide various 
types of communication such as voice, data, and so on. These systems may be multiple- 
access systems capable of supporting communication with multiple users (sequentially 
or simultaneously) by sharing the available system resources (e.g., bandwidth and 
transmit power). Such systems may be based on code division multiple access 
(CDMA), time division multiple access (TDM A), frequency division multiple access 
(FDMA), or some other multiple access frrhrfflnie 

|1003] In a wireless communication system (e g., a cellular system, a broad c ast 
system, a multi-channel mum-point distribution system (MMDS), and others), an RF 
modulated signal from a transmitter unit may reach a receiver unit via a number of 
p ropa gation paths. The characteristics of the propagation paths typically vary over time 

11004] To provide diversity against deleterious path effects and improve 
performance, multiple transmit and receive antennas may be used. If the propagation 
paths between the transmit and receive ant em us are hnearty independent (i.e. a 

other paths), which is generally true to at least an extent, then the likelihood of correctly 
receiving a data transmission increases as (he number of ante n na s increases . Generally, 
cSversity increases and performance improves as the number of traiemiii and receive 

|1005] A muhiplevtnpuj multipfe-ootpat (MIMO) commnmcarion system employs 
multiple (Nt) transmit amm^a* and multiple (NaJ receive interims tor data 
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transmission. A MIMO channel formed by the Ny transmit and N R receive antennas 
may be deco m po s ed into N c independent channels, with Nc £ nun {Nr. Nr}. Each of 
the Nc independent channels is also referred to as a spatial subchannel of the MIMO 
channel and corresponds to a dimension. The MIMO system can provide improved 
performance (e.g., increased transmission capacity) if the additional dimensionalities 
created by the multiple transmit and receive antennas are utilized. 
110061 The resources for a given communication system are typically limited by 
various regulatory c onstraints and requirements and by other practical considerations. 
However, the system may be required to support a number of terminals, provide various 
services, achieve certain performance goals, and so on. 

|10071 There is therefore a need in the art for a multiple-access MIMO system 
capable of flexible operation and providing improved system performance. 

SUMMARY 

[1008] Aspects of the invention provide techniques that may be used to achieve 
better utilization of the available resource s (eg., transmit power and bandwidth) and 
robust performance for the downlink and uplink in ■ wireless communication system. 
These techniques may be advantageously employed in a MIMO system, a multiple- 
access system (e g,, a CDMA, TDMA. or FDMA system), an OFDM system, or a 
communication system that employs any combination of the above (cg^ a multiple- 
access MIMO system, s MIMO system that employs OFDM, and so on). 
(1009] In an techniques are provided to adapo vely process data prior to 

transmission in order to more closely rr* T rh the data transmission to the capacity of (he 
rhsnnrX with adaptive transmit processing, the coding and modul a tion scheme used 
for the data transmission may be selected based on the characteristics of the 
oo r nnu rmcalion rh*rmr* l whkh may be quantified by channel stale m formation (CSIk 
The CS1 may be determined at a receiver urat (eg, a terminal) and rep o rted to a 
transmitter unit (eg., a base station). The transmitter ami may then adjust the coding 
and modulation of the data transmission based oo the reported CSL 
(1010) fa) another aspect, techniques ire provided to process a data transmission 

techniques are described herein, tnrti«rtir|g a fFmwwi corrdaticn matrix inversion 
(CCMI) technique, a minim um mean square error (MMSE) ttxhn i q p c . an MMSE linear 
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equalizer (MMSE-LE) technique, a decision feedback equalizer (DFE) technique, and a 
succeoire cancellation receiver processing techmouc These receiver processing 
techniques may be advantageously used in combination with the adaptive transmit 
processing to achieve high performance. 

(1011) m yet another aspect, techniques arc provided to operate the cells in the 
system in a manner to further increase the spectra) efficiency of the system. Via 
adaptive reuse schemes and power back -off, the transmit power on the downlink and/or 
uplink may be limited in a stnictured manner to reduce interference, improve coverage, 
and attain high throughput. 

|1012] In yet another aspect, techniques are provided to efficiently schedule data 
transmission on the downlink and uplink. These scheduling schemes may be designed 
to optimize transmissions (eg., maximize throughput) for single or multiple terminals in 
a manner to meet various constraints and requirements (e.g., demand requirements, 
loading, fairness criteria, data rate capabilities, channel conditions, and so on). Certain 
properties of the system (e.g.. multi-user diversity, receiver processing techniques, and 
so on) may also be exploited to provide improved performance. 
(1013| These and other aspects, embodiments, and features of the invention are 
described in further detail below. The invention further provides methods, transmitter 
units, receiver units, base stations, terminals, systems, apparatus, program products, and 
so on that implement various aspects, embodiments, and features of the invention, as 
described in further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
|10141 The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

|1015) FIG. I is a diagram of a multiple-access communication system wherein 
various aspects and embodiments of the invention may be implemented; 
|1016) FIGS. 2A and 2B are block diagrams of a base station and two terminals for 
downlink and uplink data transmission, respectively; 

(1017) FIG. 3A is a block diagram of an embodiment of a MIMO transmitter unit 
capable of adjusting its processing based on the available partial CSI; 
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[1018] FIG. 3B is a block diagram of an embodiment of a transmitter unit capable 
of processing data based on selective channel inversion; 

[1019) FIG. 3C is a block diagram of an embodiment of a transmitter unit capable 
of processing data based on full CSI; 

(1020) FIG. 3D is a block diagram of an embodiment of a transmitter unit capable 
of independently coding and modulating data for each group of transmission channels; 
J1021 1 FIG. 3E is a block diagram of an embodiment of a transmitter unit capable of 
independently processing data for each frequency subchannel in OFDM; 

[1022] FIG. 4A is a block diagram of an embodiment of a RX MIMO/data 
processor within a receiver unit; 

(1023) FIGS. 4B, 4C, 4D. and 4E are block , diagrams of four rmhoriimmts of a 
spatial/space-time processor capable of implementing die CCM1 technique, the MMSE 
technique, the DFE technique, and the successive cancellation receiver processing 
technique, respectively. 

[1 024) FIG. 4F is a block diagram of an embodiment of a channel MIMO/data 
processor within the receiver unit; 

11025] FIG. 4G is a block diagram of an embodiment of an interference canceller, 
11026) FIG. 5 is a Qow diagram illustrating the successive cancellation receiver 
processing technique; 

(1027| FIG. 6A shows example cumulative distribution functions (CDFs) of the 
SNR achieved for terminals in a system based on a number of reuse patterns; 
{1028] FIG. 6B shows an example CDF of the SNR achieved by the terminals in a 
cell for a I -cell reuse pattern; 

|1029) FIG. 6C is a diagram of an embodiment of a resource partitioning and 
allocation for a 3-ccll reuse pattern; 

]1030] FIG. 7 is a flow diagram of an embodiment of a process for an adaptive 
reuse scheme; 

|1031| FIG. 8A is a flow diagram of an embodiment of a process to schedule 
terminals for data transmission based on priority, 

(1032} FIG. 8B is a flow diagram of an embodiment of a process to assign channels 
to terminals based on priority; 

(1033] FIG. 8C is a flow diagram of an embodiment of a process to upgrade 
terminals to better channels based on priority; 



11034) 



. 9A and 10A are flow diagrams of embodiments of a process to 



[1035) FIG. 9B is a flow diagram of an embodiment of a process to assign transmit 
antnuus to terminals for downlink data transmission using the max-max criterion; 
1 1036] FIGS. 9C and 1 0B are flow diagrams of embodiments of a process to 
schedule a set of N T highest priority terminals for data transmission on the downlink and 
uplink, respectively; 

[1037] FIG. 1 1 A shows the average downlink throughput for a MIMO system with 
four transmit antennas and four receive antennas per terminal for a number of operating 



(1038) FIG. I IB shows the average uplink throughput 




DETAILED DESCRIPTION 

L Overall System 

(1040) FIG. 1 a a diagram of a multiple-access caamrnnmration system 100 (hat 
r of users and is capable of implementing various aspects and 
s of the invention. System 100 provides commtrmcatmn for a number of 
coverage areas 1 02a through 1 02 g. each of which is serviced by a ccuiesponding base 
station 104 (which may also be referred to as an access point, a node B, or some other 
lannnotogy). Each base station's coverage area may be d efi ned, for example, as the 
area over which the tcrminab can achieve a particular grade of service (GoS). The base 
station tnd/ar its coverage area are also often referred to as a "ceTT. 
|1041) As shown in FIG. 1, various tenrnnais 106 are dispersed throughout the 
system, and each terminal may be fixed (Lc, stationary) or mobile. Each terminal may 
comrrnnpcair with one or possibly more base s ta ti o n s on the downlink and/or uplink at 
any given moment depending on whether or cot it is active, whether or not "soft 
trandofT is employed, and so on. The downlink (forward link) refers to a 
from the base station to the terminal, and (he uplink (reverse bnk) refers to tr 
from the to i nitia l to the base station. In FIG. I. base station 104a cm 
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terminal 106a, base station 104b commtrrncaies with terminals 106b, 106c, and 106d, 
base station 104c communicates with terminals 106c, 106f, and I06g, and so oa 

(1042) System 1 00 may also be designed to implement any number of standards and 
designs for CDMA, TDMA, FDMA. and other multiple access schemes. The CDMA 
standards include the 15-95, cdma2000. 1S-856, W-CDMA. and TS-CDMA standards, 
and the TDMA standards include the Global System for Mobile Communications 
(GSM) standard. These standards are known in the art and incorporated herein by 

(1043) System 100 may be a multiple-input multiple-output (MIMO) system that 
e (Nr) transmit antennas and multiple (N*) receive antennas for data 

A MIMO channel formed by the Nr transmit and N* receive antennas 
may be decomposed into Nc mdependent channels, with Nc £ nun (Nr. Nr). Each of 
the Nc independent channels is also referred to as a spatial subchannel of the MIMO 
channel The MIMO system can provide improved performance (eg., increased 
transmission capacity) if the spirtial subchannels created by (he multiple Mmbu I *t>h 

1 1044] System 100 may alternatively or additionally utilize orthogonal frequency 
division multiplex (OFDM), which effectively partitions the operating frequency band 
into a number of (N» frequency subchannels (i.e., frequency bins). At each time slot 
(which is a particular time interval that may be dependent on the bandwidth of (he 
fr equenc y subchannel), a modu l a t ion symbol may be transmitted on each of (he Nf 



1 1045) System 100 may be operated to transmit data via a num ber of ''tr ansmiss ion*' 
channels For a MIMO system not utilizing OFDM, there is typically only one 
frequency subchannel and e a ch spa ti a l su bc h annel may be referred to as a transmission 
channel For a MIMO system utilizing OFDM, each spatial sohcharmel of each 
fre qu e n cy subchannel may be referred to as a transmission chanoei. And for an OFDM 
system not u til izi n g MIMO, (here is only one spatial n i b t hinnr 1 and each frequency 
su b channel may be referred to as a to*ansroiasaon channel 

[I046| The fbflowurg channels mri ^ «a«h» i"""^ wmy supported fry *j*iftw- 

• chan nel - a tr an s mission unit thai may be a time slot in a TDMA system, a 
freq ue nc y s ub channel in an FDMA or OFDM system, or a code c h an n e l in a 
CDMA system; 
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mission , channel • a rpaiial subchannel a frequency subchannel, or a spatial 
subchannel of a frequency subchannel over which an independent data stream 
may be transmitted; 

• spatial subchannel - an independent channel formed by the spatial 
dimensionality of the communication channel between the transmit and receive 
antennas; and 

• frequency subchannel - a frequency bin in an OFDM system. 

|1047] The use of multiple antennas at both the transmitter unit and receiver unit 
(i.e., N R x N T MIMO) is an effective technique for enhancing the capacity of multiple- 
access systems (eg., cellular. PCS, LAN. and so on). Using MIMO, a transmitter unit 
may send multiple independent data streams on the same communication channel to a 
single or multiple receiver units by exploiting the spatial dimensionality of the 
communication channel coupling the transmit and receive antennas. 
(1048) System 100 may be designed to support a number of operating modes. In 
the system, each base station may be equipped with both multiple transmit and receive 
antennas for data transmission and reception, and each terminal may be equipped with a 
single transmit/receive antenna or multiple transmit/receive antennas for data 
transmission and reception. The number of antennas used for each terminal type may 
be dependent on various factors such as, for example, the services to be supported by 
the terminal (e.g. voice, data, or both), cost constraints, regulatory constraints, safety 
issues, and so on. Table 1 summarizes a matrix of operating modes that may be 
supported by system 100. 



Tablet 



Antennas 


Receive Antennas 


1 


Nr 1 


1 


SISO 


SIMO 


N T 


M1SO 


MIMO 



(1049) A brief description of the operating modes shown in Table 1 is given below: 



• SISO (Single-Input, Single-Output) - the RF link is characterized by a single 
transmit antenna and a single receive antenna. 

• SIMO (Single-Input, Multiple-Output) - the RF link is characterized by a single 
transmit antenna and multiple receive antennas. This operating mode may be 
used for receive diversity. 

• MISO (Multiple-Input, Suigle-Output) - the RF link is characterized by multiple 
transmit antennas and a single receive antenna. This operating mode may be 
used for transmit diversity. 

• MEM O (Multiple- Input, Multiple-Output) - the RF link is characterized by 
multiple transmit antennas and multiple receive antennas. 

(1050] System 100 may further be designed to support the following operating 
modes when MIMO is employed: 

• Diversity oql y - the use of both multiple transmit and receive antennas (i.e., both 
transmit and receive diversity) to achieve highly reliable transmission of a single 
data stream. 

r MIMO model - the use of both 
s to achieve high data rates for a single 
terminal by creating multiple parallel transmission channels by exploiting the 




terminals concurrently on the ss 
* Mixed mode - the use of multiple transmit and receive antennas to 
accommodate communication with a combination of SIMO and MIMO 
terminals concurrently on (he same channel 

The above operating modes may be viewed as sub-categories of the MIMO mode. 
[1051] The particular operating mode(s) supported by each base station and each 
terminal are dependent in part on the number of transmit and receive antennas available 
at the base station or terminal. A base station equipped with multiple transmit antennas 
and multiple receive antennas is able to support all operating modes listed above. A 
terminal may be designed with any number of transmit antenna and any number of 
receive antenna. On the downlink, a terminal with a single receive antenna (eg, one 
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designed exclusively for voice cervices) may support SISO and MISO modes, and a 
terminal with multiple receive antennas may support SIMO and MIMO modes. Some 
forms of transmit diversity (i.a, MISO) may be employed for some transmissions for 
s i n gle receive a nt en na terminals. On the uplink, single transmit antenna terminals may 
support SISO and SIMO modes, and multiple transmit antenna terminals may support 
MISO and MIMO modes. 

1 . Spatial Multiplexing In Multiple Access Networks 

(1052) The spatial multiplexing modes associated with MIMO provide a great deal 
of system flexibility and further support a mixture of t ermin al types. The system 
configuration used for the downlink and uplink is likely to be different due to various 
factors such as, for example, different service requirements, cost constraints, and 

(1053] With the multi-user MIMO mode, multiple parallel channrrs may be 
supported, where each such channel may be operated as SIMO. MIMO. or some 
combination. On the downhnk, multiple transmit antennas at the base station may be 

to null out the other terminals' signals and d em odula te its own ajgtalft). On the uplink, 
the base station's receiver unit uses multiple receive antennas along with spatial 
processing to separately demodu l ate the tra nsmis sions from the individual tqiuinah, 
(1054) The muni-user MIMO mode is similar in form to Space Division Multiple 
Access (SDMA). With SDMA, "spatial signatures" associated with different terminals 
are exploited to allow multipl e te rmin a l s to operate srnwiltancocsly on the same channel. 
A spatial signature constitutes a c o m p lete RF fhiiaclnizitaun of the propagation path 
between the uansuiit antenna(s) and the receive antenna(s). On the downlink, the 
spatial signamres may be derived at the terminals end reported to the base station. The 
base station may then process these spatial signatures to select t e r mina ls for data 
transmission on the same c h a nnel, and to derive menially "orthogonal" steering vectors 
for each of the independent data streams to be transmitted to the tri mnri terminals. On 
the uplink, the base station may derive (he spatial si gna t u re s of the different tenrnhals. 
The base station nay then process these signatures to schedule terminals for data 
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transmission and to further process the transmissions from the scheduled terminals to 

[1055} If the terminals are equipped with multiple receive antennas, then the base 
station docs not n eed the spatial signatures of the terminals in order to obtain the benefit 
of SDMA All that may be ne ed e d at the base station is a small amount of information 
from each terminal inchesting the "post-processed" SNR associated with the signal from 
each base station transmit antenna, after demodulation at the terminal The SNR 

(1056) For both the downlink and uplink, (he base station may control access to the 
system by allocating and dc- allocating resources to users (eg., on a de m a n d basis). 
When users are allocated resources, information may be provided to the users via a 

antc n n a(i) to transmit from, tr an s mi t power, and so on) in an adaptive manner based on 
system l oad ing and/or some combination of perfor manc e me t r ics, as described below. 

2. gag Station and Terminal Bloclt, Diagrams 

[1057] FIG. 2A is a block diagram of a base station 104 and two terminals 106 
within system 100 for downhnk data tra nsmission , At base station 104, a data source 
208 provides data (i.e., in formation hits) to a transmit fTX) data processor 210. For 
each transmit antenna, TX data processor 210 (1) enco des the data in at t' Oi da rtre with a 
particular coding scheme, (2) interleaves fuc, reorders) the coded bits based on a 
particular interleaving scheme , and (3) maps the interleaved bits into modu la ti on 

The encoding rnrrratct the rctiabihry of the data transmission. The interleaving 
provides tunc diversity for (he coded bits, permits the data to be transmitted based on an 
avenge SNR for the transmission channels, c ombats fading, removes era i elation 
between code d bits used to form each im»tii|«iwi symbol, and may farther provide 
frequency diversity if the coded bits are transmuted over multip l e fr eq u en cy 
i i i l ^ I iii u^hv In an aspecl, the cod in g and modulation (Lc^. symbol mapping) may be 
performed based on caflkoJ signals provided by a controller 230. 
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(1058) A TX MLMO processor 220 receives and demultiplexes tbe modulation 
symbols from TX data processor 210 and provides a stream of modulation symbols for 
each transmission channel (eg., each transmit antenna), one modulation symbol per 
lime slot. TX MEMO processor 220 may further precondition the modulation symbols 
for each transmission channel if full CSI (e.g., a channel response matrix H) is 
available. MIMO and foD-CSl processing is described in further detail below. 
{1059] If OFDM is not employed, TX MIMO processor 220 provides a stream of 
modulation symbols for each transmit antenna used for data transmission. And if 
OFDM is employed, TX MIMO pr o cessor 220 provides a stream of modulation symbol 
vectors for each transmit antenna used for data transmission. And if full -CSI processing 
is performed (described below), TX MIMO processor 220 provides a stream of 
preconditioned modulation symbols or preconditioned modulation symbol vectors for 
each antenna used for data transmission. Each stream is then received and modulated 
by a respective modulator (MOD) 222 and transmitted via an associated antenna 224. 
[1060] At each terminal 106 for which a data transmission is directed, one or 
multiple antennas 252 receive the transmitted signals, and each receive antenna provides 
a received signal to a respective demodulator (DEMOD) 254. Each demodulator (or 
front-end unit) 254 performs p ro cessin g complementary to that performed at modulator 
222. The modulation symbols from all demodulators 254 are then provided to a receive 
(RX) MIMO/data processor 260 and processed to recover one or more data streams 
transmitted for the terminal. RX MIMO/data processor 260 performs processing 
complementary to that performed by TX dim processor 210 and TX MIMO processor 
220 and provides decoded data to a data sink 262. The processing by terminal 106 is 
described in further detail below. 

(1061 1 At each active terminal 106, RX MIMO/data processor 260 further estimates 
tbe conditions of the downlink and provides channel state information (CSI) (eg, post- 
processed SNRi or channel gain estimates) indicative of the estimated link conditions. 
A controller 270 receives and may further transform the downlink CSI (DL CSI) into 
some other forms (e.g, data rates, coding/modulation schemes, and so on). A TX data 
processor 2S0 then receives and processes the downlink CSI, and provides processed 
data indicative of the downlink CSI (directly or via a TX MIMO processor 2S2) to one 
or more modulators 254. Modulators) 254 further condition the processed data and 
transmit the downlink CSI back to base station 104 via a reverse channel. The downlink 
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CSI may be reported by (he terminal using various signaling techniques, as described 
below. 

(1062) At base station 104, the transmitted feedback signal is received by antennas 
224, demodulated by demodulators 222, and provided to a RX MIMO/data processor 
240. RX MIMO/data processor 240 performs processing complementary to that 
performed by TX data processor 280 and TX MIMO processor 282 (if any) and 
recovers the reported CSI. which is then provided to controller 230 and a scheduler 234. 
It063| Scheduler 234 uses the reported downlink CSI to perform a number of 
functions such as (I) selecting the best set of terminals for data transmission and (2) 
assigning the available transmit antennas to the selected terminals. Scheduler 234 or 
controller 230 further uses the reported downlink CSI to determine the coding and 
modulation scheme to be used for each transmit antenna. Scheduler 234 may schedule 
terminal! to achieve high throughput and/or based on some other performance criteria or 
metrics, as described below. 

|1064] FIG. 2Bis a block diagram of a base station 104 and two terminals 106 for 
uplink data transmission. At each terminal 1 06 scheduled for data transmission on the 
uplink, a data source 278 provides data to TX data processor 280, which encodes, 
interleaves, and maps the data into modulation symbols. If multiple transmit antennas 
are used for data transmission, TX MIMO processor 282 receives and further processes 
the modulation symbols to provide a stream of modulation symbols, preconditioned 
modulation symbols, modulation symbol vectors, or preconditioned modulation symbol 
vectors for each antenna used for data transmission. Each stream is then received and 
modulated by a respective modulator 254 and transmitted via an associated antenna 252. 
|1065] At base station 104, a number of antennas 224 receive the transmitted 
signals, and each receive antenna provides a received signal to a respective demodulator 
222. Each demodulator 222 performs processing complementary to that performed at 
modulator 254. Tbe modulation symbols from all demodulators 222 are then provided 
to RX MIMO/data processor 240 and processed to recover the data streams transmitted 
by the scheduled terminals. RX MIMO/data processor 240 performs processing 
complementary to that performed by TX data processor 280 and TX MIMO processor 
282 and provides decoded data to a data sink 242. 

(1066] For each terminal 106 desiring to transmit in an upcoming transmission 
interval, RX MIMO/data processor 240 further estimates the channel conditions for the 
uplink and derives uplink CSI (UL CSI), which is provided to controller 230. Scheduler 
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234 may also receive and use the uplink CSI to perform a number of functions such as 
(1) selecting (he best set of terminals for data transmission on the uplink. (2) 
determining a particular processing order for the signals from the selected terminals, 
and (3) determining the coding and modulation scheme to be used for each transmit 
antenna of each scheduled terminal. For each transmission interval, scheduler 234 
provides an uplink schedule that indicates which terminals have been selected for data 
transmission and the assigned transmission parameters for each scheduled terminal 
The transmission parameters for each transmit antenna of each scheduled terminal may 
include the date rate and coding and modulation scheme to be used 
[1067] TX data proc e ss o r 210 receives and processes the uplink schedule, and 
provides processed data indicative of the schedule to one or more modulators 222. 
Modulators) 222 further condition the processed data and transmit the uplink schedule 
to the terminals via the wireless link. The uplink schedule may be sent to the terminal 
using various signaling and messaging techniques. 

(1068) At each active terminal 106. the transmitted signals arc received by antennas 
252, demodulated by demodulators 254, and provided to RX MIMO/data proce ss or 260. 
Processor 260 performs processing complementary to that per fo rmed by TX MIMO 
p r o cesso r 220 and TX data processor 210 and recovers the uplink schedule for that 
terminal (if any), which is men provided to controller 270 and used to control the uplink 
rrtntnrisTKH 1 fry the terminal 

|1069] In FIGS. 2A and 2B, scheduler 234 is shown as being t m p tan Hi*«l within 
base station 104. tn other nrrp lc m c rit a f ion, scheduler 234 may be implemented within 
some other element of system 100 (eg, a base station controller (bat couples to and 
interacts with a number of base stations). 

n. Transmitter Unit 

|1070] A MIMO system can provide improved performance if the additional 
dimensionafiries created by the multiple transmit and receive antennas are utihzed. 
bxreased system efficiency and performance may be possible if the transmitter unit is 
provided with CSI descriptive of the transmission characteristics from the transmit 
antennas to the receive antennas (altboogh das is not absolutely nxpnrtxft. CSI may be 
categoriaed « ether -fall CSr or -partirl CSr. 
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(10711 Full CSI includes sufficient characterization (e.g., the amplitude and phase) 
across the entire system bandwidth (Lc, each frequency subchannel) for the propagation 
path between each transmit-receive antenna pair in the (N T * N K ) MTMO matrix. 
Full -CSI processing implies that (1) the channel characterization is available at both the 
transmitter and receiver units, (2) the transmitter unit derives the eigenmodes for tbe 
MIMO channel (described below), determines modulation symbols to be transmitted on 
the eigenmodes, linearly preconditions (filters) the modulation symbols, and transmits 
the preconditioned modulation symbols, and (3) the receiver unit per f orms a 
complementary processing (e.g^ spanal match ed filter) of the linear transmit processing 

needed for each transmission channel (Lt, each dgenmode). FuIl-CSI processing 
further entails processing the data in accordance with a proper coding and modulation 
scheme selected for each transmission channel based on the channel's eigenvalue 

(10721 Partial CSI may include, for example, the signaJ-to-ncriso-phs-intexfcrence 
ratios (SNRi) of the transmission channel*. Tbe SNR for a particular transmission 

channel Partial-CSl processing may imply processing the data in accordance with a 

the channel's SNR. 

(1073) On both the downlink and uphnk, full or partial CSI may be used to adjust 
various operational p ar *Tn i * tl * , T of the system. On the downlink, the terminals may 
derive the SNR for each transmission channel and report downlink CSI to (he base 
uni on via a rev e rse r h f in ** The base stat ion would then use information to 
schedule downlink transmission to the terminals, and to determine the channel and 

tr yd On the n p^rnV t the base iftr tw" may derive the SNRi corresponding to individual 
terminals end would then employ this information to n I kiI v I * tbe " pr i*^ transmissiflcs 

tiinmul power, and so oa) may be t m i mmmearrd to the affected terminals via a control 
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1. MIMO Transmitter Unit with Pa rHaMTSl Procaine 

11074] FIG. 3 A is a block diagram of an embodiment of a MIMO transmitter unit 
300a, which is one embodiment of the transmitter portion of base station 104 or 
terminal 106 in FIGS. 2A and 2B. Transmitter unit 300a is capable of adjusting its 
processing based on the available partial CSI (eg, reported by the receiver unit). 
Transmitter unit 300a includes (I) a TX data processor 210a thai receives and processes 
information bits to provide modulation symbols and (2) a TX MIMO processor 220a 
that demultiplexes the modulation symbols for the N T transmit antennas. 
[1075] TX data processor 210a is one embodiment of TX data processors 210 and 
280 in FIGS. 2A and 2B. In the specific embodiment shown in FIG. 3 A, TX data 
p roce ssor 210a includes an encoder 312, a channel mterleaver 314, and a symbol 
mapping element 316. Encoder 312 receives and encodes the information bits in 
accordance with a particular coding scheme to provide coded bits. The coding scheme 
may comprise a convolutiona) code, a Turbo code, a block code, a cyclic redundancy 
check (CRC), a concatenated code, or any other code or combination of codes. Channel 
inter! eaver 314 interleaves the coded bits based on a particular interleaving scheme to 
provide diversity. And symbol mapping element 316 maps the coded bits into 
modulation symbols for one or more transmission channels used for transmitting the 
data. 

|1076] Although not shown in FIG. 3A for simplicity, pilot data (c.g^ data of a 
known pattern) may also be encoded and multiplexed with the processed information 
bits. The processed pilot data may be transmitted (e.g., in a time division multiplexed 
(TDM) or a code division multiplexed (CDM) manner) in all or a subset of the 
transmission channels used to transmit the information bits. The pilot data may be used 
at the receiver to perform channel estimation, frequency and timing estimation, coherent 
data demodulation, and so on. 

1 1077] As shown in FIG. 3 A, the encoding and modulation may be adjusted based 
on the available partial CSI, as reflected in the coding and modulation controls. In one 
embodiment, adaptive encoding is achieved by using a fixed base code (eg., a rate 1/3 
Turbo code) and adjusting the puncturing to achieve the desired coding rate, as 
supported by the SNR of the transmission channel used to transmit the data. For this 
coding scheme, the puncturing may be performed after the channel interleaving. In 
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another embodiment, different coding schemes may be used based on the available 
partial CSI (eg., each of the data streams may be coded with an independent code). 
|1078] For each transmission channel, symbol mapping element 316 may be 
designed to group sets of interleaved bits to form non-binary symbols, and to map each 
non-binary symbol to a point in a signal constellation corresponding to a particular 
modulation scheme (eg., QPSK, M-PSK. M-QAM, or some other scheme) selected for 
the transmission channel. E ach mapped signal point corresponds to a modulation 
symbol. 

(1079) The number of information bits that may be transmitted for each modulation 
symbol for a particular level of performance (eg., one percent packet error rate (PER)) 
is dependent on the SNR of the transmission channel. Thus, die coding scheme and 
modulation scheme for each transmission channel may be selected based on the 
available partial CSI. The channel interleaving may also be adjusted based on the 
available partial CSI, as indicated by the dashed line for the coding control into block 
314. 

[1080] Table 2 lists various combinations of coding rate and modulation scheme 
that may be used for a number of SNR ranges. The supported bit rate for each 
transmission channel may be achieved using any one of a number of possible 
combinations of coding rate and modulation scheme. For example, one information bit 
per modulation symbol may be achieved using (I) a coding rate of 1/2 and QPSK 
modulation, (2) a coding rate of 1/3 and 8-PSK modulation, (3) a coding rate of 1/4 and 
16-0 AM, or some other combination of coding rate and modulation scheme. In Table 
2. QPSK. 16-QAM, and 64-0 AM are used for the listed SNR ranges. Other modulation 
schemes such as 8-PSK, 32-QAM, 128-QAM, and so on may also be used and are 
within the scope of the invention. 



Table 2 



SNR 
Range 


tt of Information 
Bits/Symbol 


Modulation 


# of Coded 
Bits/Symbol 


Coding Rate 


1.5 -4.4 


1 


QPSK 




1/2 


4.4-6.4 


IS 


QPSK 




3/4 


6.4-8.35 


2 


16-QAM 




1/2 


8.35-10.4 


2.5 


16-QAM 




5/8 


10.4 -12J 


3 


16-QAM 




3/4 
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12J- 14.15 


3.5 


64-QAM 


6 


7/12 


14 15-15.55 


4 


64-QAM 


6 


2/3 


15.55 - 17.35 


4.5 


64-QAM 


6 


3/4 


>17J5 


5 


64-QAM 


6 


5/6 



1 1081] The modulation symbols from TX data pro cesso r 2I0a are provided to a TX 
MIMO processor 220a, which is one embodiment of TX MIMO processors 220 and 282 
in FIGS. 2A and 2B. Within TX MIMO processor 220a, a demultiplexer 324 
demultiplexes (he received modulation symbols into a n u mber of (N T ) modulation 

Each modulation symbol stream is provided to a respective modulator 222. Each 
modulator 222 converts the modulation symbols into one or more analog signals, and 
further amplifies, filters, quadrature m o du l at es, and up co n ver t s the signals) to generate 
a m o dul a t ed signal suitable for transmission via an associated an t e n na 224 over the 
wireless hnk. 

[1082] If the number of spatial subchannels is less than the number of available 
transmit antennas (Le., N c < N T X then various schemes may be used for a data 
transmission. In one scheme, Nc modulation symbol streams are | 
transmitted on a subset (i.e., Nc) of the available transmit a nt e nn a 
( N T — N c ) transnul antennas are not used for the data trnnvnimoo. In i 
raJyntf.. die additional deg r ees of freedom provided by (he ( N t — N c ) additional 
s are used to improve (he reliability of the data U msrm shoo. Far this 
h of one or more data cr eams may be encoded, possibly interleaved, and 

given data stream increases diversity and improves reliability against d d e t e n oos path 



2. MIMO Transmitter Unit wtth Selective Channel Inversion 

(1083) FIG. 3B is a block diagram of an embodiment of a transmitter untt 300b, 
which a capable of pmrciring data based on selective chanad inversion. To simplify 
the data prornrirtg at both (he transmitter and receiver units, a comm on coding and 
iy be used for aD transmission channels s elect ed for data 
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transmission, in this case, the transmitter unit would encode data using a single (e.g., 
convolutiona! or Turbo) code and coding rate and would (hen map the resultant coded 
bits to modulation symbols using a single (eg., PSK or QAM) modulation scheme. To 
support this single coding and modulation scheme, the transmit power level for each 
selected transmission channel may be set or adjusted to achieve a particular SNR at the 
receiver uniL The power control may be achieved by "inverting*' the selected 
transmission channels and properly distributing the total available transmit p ow q across 
aQ selected channels. 

(1084) If equal transmit power is used for all available transmission channels and 
the noise variance, a 1 , is constant for all charmers, then the received SNR, y(J,k). for 
transmission channel (J,k) may be e xp re ss ed as: 



E<I(I) 



where P m {j,k) is the received power for trans 



I tf.*> (Lc, (he/-th 



available at the transmiftrr unit, and H {J, k ) is the co mpl ex channel gain (y ° I if 
MIMO is not employed and k =1 if OFDM is not employed). 
(1085) A ncrnulrzatioa factor, fi, used to distribute the total 0 



Eq<2) 



where "j^ is an SNR threshold used to select transmission chanad for use. As shown in 
equation (2\ the normalization factor fi b enrnprnrd based on, and as the sum of the 

(1086] To achieve firnii?r reccryed SNRs for aQ Sflf ft rd transmission channels, the 
modulation symbols for each selected transmission channel {J, 4) may be weighted by 
a weight B*t/.a) thai is r el a t ed to thai channel "a SNR, which may be e 
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Eq(3) 
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[10871 The weighted transmit power for each transmission c hann el may then be 



0 



Eq(4) 



As shown in equation (4), only transmission channels for which the r 
greater than or equal to the SNR threshold (i.e., fO',*) ^^jw selected for use. 
1 1088 1 Selective channel inversion is described in further detail in U S Patent 
Application Serial No. 09/860,274, filed May 17, 2001, US. Patent Application Serial 
No. 09/881,610, filed June 14, 2001, and U.S. Patent Application Serial No. 09/892,379, 
filed June 26, 2001, all three entitled "Method and Apparatus for Processing Data for 
Transmission in a Multi-Channel Communication System Using Selective Channel 
Inversion,** assigned to (he assignee of the present application, and incorporated herein 
by reference. 

|1089] As shown in FIG. 3B, transmitter unit 300b includes a TX data processor 
210b coupled to a TX MIMO processor 220b. TX data processor 210b includes 
rt 312, channel tnterleaver 314, end symbol mapping element 316, which operate 
ivc. TX data processor 210b further includes a symbol weighting 
element 318 that weighs the m odu l a t ion symbols for each selected transmission channel 
based on a respective weight to provide weighted modulation symbols. The weight for 
each selected transmission channel may be determined based on that c han nel's achieved 
SNR and the SNRs of other selected tra n s mi ssion channels, as described above. The 
SNR threshold, n, , may be determined as described in the aforementioned U.S. Patent 
Application Serial Nos. 09/860.274, 09/88 1 ,610, and 09/892.379. 



3. MIMO Transmitter Unit with Full-CSI Processing 

[1090] FIG. 3C is a block diagram of an embodiment of a transmitter unit 300c, 
which is capable of processing data based on full CSI reported by the receiver unit. 
Transmitter unit 300c includes a TX data processor 210c coupled to a TX MIMO 
processor 220c. TX data processor 21 0c includes encoder 3 12, channel tnterleaver 3 14. 
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and symbol mapping element 316, which operate as described above. TX MIMO 
processor 220c includes a channel MEMO processor 322 and demultiplexer 324. 
{1091} Channel MIMO processor 322 demultiplexes the received modulation 
symbols into a number of (N c ) modulation symbol streams, one stream for each spatial 
subchannel (i.e., eigenmode) used to transmit the modulation symbols. For hill-CSI 
processing, channel MIMO processor 322 preconditions the Nc modulation symbols at 
each time slot to generate Nr preconditioned modulai 



*l»c 













M 







Eq(5) 



where b, t bj, . . . and bs, are respectively the modulation symbols for spatial subchannels 
1, 2, ... N c , where each of the Nc modulation symbols may be generated 
using, for example, M-PSK, M-QAM, or some other modulation scheme; 
e 0 are elements of an eigenvector matrix E related to the transmission 

characteristics from the transmit antennas to the receive ante n n a s; and 
x,, x,, ... x^ are the preconditioned modulation symbols. 
The eigenvector matrix E may be computed by the transmitter unit or is provided to the 
transmitter unit (e.g., by the receiver unit). 

[1092] For full-CSI processing, each preconditioned modulation symbol, x h for a 
particular transmit antenna represents a linear combination of (weighted) modulation 
symbols for up to Nc spatial subchannels. The modulation scheme used for each of the 
modulation symbols is selected based on the effective SNR of that eigenmode and is 
proportional to an eigenvalue, j, (described below). Each of the Nc modulation 
symbols used to generate each preconditioned modulation symbol may be associated 
with a different signal constellation. For each time slot, the N T preconditioned 
modulation symbols generated by channel MIMO processor 322 are demultiplexed by a 
demultiplexer 324 and provided to N T modulators 222. 

[1093] The full-CSI processing may be performed based on the available CSI and 
for all or a subset of the transmit antennas. The full-CSI processing may also be 
enabled and disabled selectively and/or dynamically. For example, the full-CSI 
processing may be enabled for a particular data transmission and disabled for some 
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other data transmissions. The full-CSI processing may also be enabled under certain 
conditions, for example, when the communication link has ade quate SNR. 



4. MIMO Transmitter UnH with In. 

[1094] FIG. 3D is a block diagram of an embodiment of a transmitter unit 300d, 
which is capable of independently coding and modulating data for each group of 

the group. In an embodi m e n t, e ach group corresponds to one transmit »ntfrm» zxtd the 

In a n other embodiment, each group corresponds to a n 




is dire c ted. In ge n e r a l , each group may 
ch a rm rl* for which data is to be coded and 
nodrUarion scheme. 

[109S] Transmitter unit 300d includes a TX data processor 210d coupled to a TX 
MIMO processor 220d. TX data processor 210d includes a number of subchannel data 
processors 310a through 3101, one data processor 310 for each group of transmission 
elm me Is to be independently coded and modulated. In the embodiment shown in FIG. 
3D, each data processor 310 includes encoder 3 12, channel interteaver 314, and symbol 
mapping ctancoi 316, which operate as described above. 

[1096] b the embodiment shown in FIG. 3D, rhe modulation symbols from each 
r 310 are provided to a respective combiner 326 within TX MIMO 
r 220d. If each group includes the select ed frequency subchannels for a 
r 326 combines the m od ul ation symbols for 
the sele c te d frequency subchannels to form a^modutation symbol vector for each time 
slot, which is then provided to a resp e ctive mod ulato r 222. The processing by each 
modulator 222 to g e n er ate a signal b described below, m tome other 

embodiments. TX MIMO pro cesso r 220d may mrhHlt combiners and/or demultiplexers 
used to combine the modulation symbols and/or dnmrltrplnt the rm+nininp symbols to 
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5. MIMO Transmitter Unit with OFDM 

11097] FIG. 3E is a block diagram of an embodiment of a transmitter unit 300e, 
which utilizes OFDM and is capable of independently processing data for each 
frequency subc h a n nel. Within a TX data processor 2 1 Oe, the stream of mformation bits 
for each frequency subchan nel used for data transmission is provided to a respective 
frequency subchannel data processor 330. Each data processor 330 pro c esses data for a 
respective frequency subchannel of the OFDM system, and may be implemented similar 
to TX data processor 210a, 2 1 0b, or 210d. or with some other design. In one 

interleaved, and symbol m apped to generate modulation symbols for the data substream. 
The coding and modulation for each frequency subchannel data stream or each data 

data processor 330 provides up to Nc modulation symbol streams for up to Nc spatial 
subchannels sel e cted for use for the freq uen cy subchannel. 

(1098) For a MIMO system utilizing OFDM, the modulation symbols may be 

Within a TX MIMO processor 220c, the up to Nc modulation symbol streams from each 
data processor 330 are provided to a resp e ctive sp a tia l pro cess or 332, which processes 
the received modulation symbols based on the rhawm^t control and/or the available CSL 
Each spatial pro c e ssor 332 may simply i mpl ement a demultiplexer (such as that shown 
in FIG. 3A) if full-CSI p r o ce ssin g is not performed, or may unplemeni a MIMO 
processor followed by a demultiplexer (such as thai shown in FIG. 3C) if full-CSI 
processing is performed. For a MIMO system utilizing OFDM, the full-CSI processing 
(Lc_. preconditioning) may be performed for each frequency subch a n nel. 

(1099) Each spatial processor 332 demultiplexes the up to Nc modulation symbols 
for each tunc slot into up to Nt modul a ti o n symbols for the transmit a ntra inn selected 

symbol vector V, a 

222. 
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(1100) TX MIMO piocessoi 220c thus receives and processes the modulation 
symbols to provide up to N T modulation symbol vectors, V, through \V one 
modulation symbol vector for each transmit antenna selected for use for data 
transmission. Each modulation symbol vector V covers a single nine slot, and each 
element of the modulation symbol vector V is associated with a specific frequency 
subchannel having a unique subcarrier on which the modulation symbol is conveyed. 
|11 01 ) FIG. 3E also shows an embodiment of modulator 222 for OFDM. The 
modulation symbol vectors V, through V M from TX channel processor 220e are 
provided to modulators 222a through 2221, respectively. In the embodiment shown in 
FIG. 3E, each modulator 222 includes an inverse Fast Fourier Transform (IFFT) 340, a 
cyclic prefix generator 342, and an upconverter 344. 

11102] IFFT 340 converts each received modulation symbol vector into its time- 
domain representation (which is referred to as an OFDM symbol) using IFFT. IFFT 
340 can be designed to perform the IFFT on any number of frequency subchannels (e.g., 
8, 16, 32, ... , N F X m an embodiment, for each modulation symbol vector converted to 
an OFDM symbol, cyclic prefix g ener a tor 342 repeats a portion of the time-domain 
representation of the OFDM symbol to form a "transmission symbol" for a specific 
transmit antenna. The cyclic prefix insures that the transmission symbol retains its 
orthogonal properties in the presence of multipart) delay spread, thereby improving 
performance against deleterious path effects. The implementation of IFFT 340 and 
cyclic prefix generator 342 is known in the art and not described in detail herein. 
11103] The time-domain representations from each cyclic prefix generator 342 (i.e., 
the transmission symbols for each antenna) are then processed (e.g., converted into an 
analog signal, modulated, amplified, and filtered) by upconverter 344 to generate a 
modulated signal, which is then transmitted from a respective antenna 224. 
|11041 An example MIMO system that utilizes OFDM is described in U.S. Patent 
Application Serial No. 09/532,492, entitled "High Efficiency, High Performance 
Communication System Employing Multi-Carrier Modulation," filed March 30, 2000. 
assigned to the assignee of the present invention and incorporated herein by reference. 
OFDM modulation b also described in a paper entitled "Multicarrier Modulation for 
Data Transmission : An Idea Whose Time Has Come." by John A.C. Bingham, IEEE 
Communications Magazine, May 1 990, which is incorporated herein by reference. 
[1105} FIGS. 3A-3E show some example coding and modulation schemes that may 
advantageously be used with full or partial CSI to provide improved performance (eg. 
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higher throughput). Some of these coding and modulation schemes are described in 
further detail in U.S. Patent Application Serial Nos. 09/826,481 and 09/956.449, both 
entitled "Method and Apparatus for Utilizing Channel State Information in a Wireless 
Communication System,'* respectively filed March 23, 2001 and September 18, 2001; 
and U.S. Patent Application Serial No. 09/854,235, entitled "Method and Apparatus for 
Processing Data in a Multiple-Input Multiple-Output (MIMO) Communication System 
Utilizing Channel State Information," filed May 1 1, 2001. Some other example coding 
and modulation schemes are described in U.S Patent Application Serial No. 09/776,075, 
entitled "Coding Scheme for a Wireless Communication System," filed February 1, 
2001. These applications are all assigned to the assignee of the present application and 
incorporated herein by reference, Still other coding and modulation schemes may also 
be used, and this is within the scope of the invention. 

6. Operating Schemes 

|1106) Various operating schemes may be used for a MIMO and/or an OFDM 
system that employs adaptive transmitter processing techniques described herein based 
on the available CSI. Some of these operating schemes are described below. 
(1107) In one operating scheme, the coding and modulation scheme for each 
transmission channel is selected based on the channel's transmission capability, as 
indicated by the channel's available CSI (e.g. SNR). This scheme can provide 
improved performance, especially when used in combination with the successive 
cancellation receiver processing technique described below. When there is a large 
disparity between the worst-case and best-case transmission channels, the coding may 
be selected to introduce sufficient redundancy to allow the receiver unit to recover the 
original data stream. For example, the worst transmission channel may be associated 
with a poor SNR at the receiver output. The forward error correction (FEQ code may 
then be selected to be powerful enough to allow the symbols transmitted on the worst- 
case transmission channel to be correctly received at the receiver unit 
[1108] When the transmitter is provided with the SNR per recovered transmitted 
signal, a different coding and/or modulation scheme may be used for each transmitted 
signal. For example, a specific coding and modulation scheme may be selected for each 
transmitted signal based on its SNR so -that the error rates associated with the 
transmitted signals are approximately equal. In this way. throughput for the transmitted 
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signals are dictated by the their respective SNRs, and not by the SNR of the worst-case 
transmitted signal. 

(1109) In another operating scheme, the transmitter is not provided with CSI for 
each transmission channel, but may be provided with a single value indicative of the 
average characteristics (e.g., the average SNR) for all transmission channels, or possibly 
some information indicating which transmit antennas to be used for data transmission. 
In this scheme, (he transmitter may employ the same coding and modulation scheme on 
all transmit antennas used for data transmission, which may be a subset of the Nt 
available transmit antennas. 

(1110) If the same coding and modulation scheme is used for all or a number of 
transmitted signals, then the recovered transmitted signal with the worst SNR will have 
the highest decoded error rate. This may ultimately limit the performance of the MIMO 
system since the coding and modulation scheme is selected so that the error rate 
associated with the worst-case transmitted signal mrrti the overall error rate 
r equir e ments. To improve efficiency, additional receive anfrnnts may be used to 
provide unproved error rale performance an the recovered Lmi-mnttrd signals By 
employing more receive antennas than transmit antennas, the error rate performance of 
the first recovered transmitted signal has a diversity order of (N f -N T +1) and 
reliability is increased. 

(1111) m yet mother operating scheme, the transmitted data streams are "cycled" 

e a c h of the recovered transmitted signals since the transmitted data is not subjected to 

rhnnrcrls The d e cod e r associated with a specific data stream is effect] very presented 
with "soft decisions" that are representative of the average across ail transmit-rtceive 
a n te nn a pairs. This operating uJtfiite is described in further detail in European Patent 
Application Serial No. 99302692.1. entitled "Wireless Co mmuni c ati ons System Having 
a Space-Time Architecture Employing Multi-Element Antennas at both the Transmitter 
and Receiver," and mcorporated herein by reference. 

7. Transmit Antennas 

(1112) The set of transmit tzCennas at a base stxnon may be a physically distinct set 
of "apertures", each of which may be used to directly transmit a resp ecti ve data stream. 
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Each aperture may be formed by a collection of one or more antenna elements that are 
distributed in space (eg., physically located at a single site or distributed over multiple 
sites). Alternatively, the antenna apertures may be preceded by one or more (fixed) 
beam-forming matrices, with each matrix being used to synthesize a different set of 
antenna beams from the set of apertures- In this case, (be above description for the 
transmit antennas applies analogously to the transformed antenna beams. 
(1113) A number of fixed beam-forming matrices may be defined in advance, and 
the terminals may evaluate the post-processed SNRs for each of the possible matrices 
(or sets of antenna beams) and send SNR vectors back to the base station. Different 
performance (i.e., post-processed SNRs) is typically achieved for different sets of 
transformed antenna beams, and this is reflected in the reported SNR vectors. The base 
station may then perform scheduling and a nt c jui a « »» iym tf nl for each of the possible 
beam- forming matrices (using the reported SNR vectors), and select a particular bearo- 

the best use of the available resources. 

|1114) The use of beam-focming matrices affords additional flexibility in 
grhcfhilmg terminals and may further provide unproved performance. As examples, the 

• Correlation in the MIMO channel is high so (hat the best performance may be 
achieved with a smafi number of data streams. However, transmitting with only 

transmit amplifiers) results in a sm a l ler total transmit power. A transformation 
may be tr lfrt r d to ***** rrtort or all of the transmit tmtmn** (and their amplifiers) 
for die data streams to be sent. In this case, higher transmit power is achieved 

(his c as e , (be te nnmah may be served by a standi rd FFT-type busfoiiuflli m i of 

ITI. Receiver Unit 

(1115) An aspect of the mventioo provides techniques to process the received 
signals in a MIMO system to recover the transmitted data, and to estimate the 
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characteristics of the MIMO channel. CSI indicative of the estimated channel 
characteristics may then be reported back to the transmitter unit and used to adjust the 
signal processing (eg., coding, modulation, and so on), bi this manner, high 
performance is achieved based on the determined channel conditions. 
|1116] If the number of receive antennas is equal to or exceeds the number of 
transmit antennas (i.e., N, ? N T ), then several receiver processing techniques may be 
used for single-user and multi-user MIMO modes. These receiver p ro c e ssi ng 
techniques may be grouped into two primary categories: 

• spatial and space-time receiver processing techniques (also referred to as 

• "successive nulling/eq ualiz a ti on and interference c a n cellation** receiver 
technique). 

1*117] In general, the spatial and space-time receiver processing techniques attempt 
to separate out the transmitted signals at the receiver unit, and each separated 
transmitted signal may further be processed to recover the data included in the signal. 
The successive cancellation receiver processing technique attempts to recover the 
transmitted signals, one at a time, and to cancel the interference due to each recovered 
signal such that later recovered signals experience less interference and higher SNR. 
Successive cancellation receiver processing technique generally outperforms (i.e., have 
greater throughput) spatial/space-tiroe receiver processing techniques. 
|1I18] The use of the successive cancellation receiver processing technique may be 
limited to certain situations, b particular, interference cancellation is effective only if 
the interference due to a recovered signal can be accurately estima te d, which requires 
error free detection (i.e., demodulation and decoding) of (he recovered signal. 
|1119) On the downlink, if the single-user MIMO mode is used and the terminal is 
equipped with multiple receive antennas, then the successive cancellation receiver 
processing technique may be used. If the multi-user MIMO mode is used, a MEMO- 
capable terminal may use a spaual/ space-time receiver processing technique (i.e., no 
successive cancellation). This is beca u se the MIMO capable terminal may not be able 
to recover a transmitted signal that is intended for another terminal (since the coding 
and modulation scheme selected for this transmitted signal may be based on the other 



WOOJAMIJOO PCTAJ50U35364 
28 

terminal's post-processed SNR) and thus may not be able to cancel the interference 
from this transmitted signal. 

(1120) One simplification for the downlink is to have all terminals use 
spatial/space- time receiver processing techniques when the multi-user MIMO mode is 
employed. The post-processed SNR derived at the terminals for each transmitted signal 
may be reported to the base station, which may then use the information to more 
optimally schedule terminals for data transmission, to assign transmit antennas to the 
terminals, and properly code and modulate data. 

|1121 j On the uplink, a single receiver unit at the base station recovers the signal 
transmitted from one or multiple terminals, and the successive cancellation receiver 
processing technique may generally be used for both single-user and multi-user MIMO 
modes. In the single-user MIMO mode, the base station receiver unit derives the post- 
processed SNR for each transmitted signal, and this information may be used for 
scheduling and coding and modulation. In the multi-user MIMO mode, the base station 
receiver unit may derive the post-processed SNRs for active terminals (i t, those 
desiring data transmission), and this information may be used to select the best set of 
terminals for data transmission as well as (he coding and modulation scheme to be used 
for each transmit antenna. 

(1122) Different receiver processing techniques may be used depending on the 
characteristics of the MIMO channel, which may be characterized as either non- 
dispersive or dispersive. A non-dispersive MIMO channel experiences flat fading (i.e., 
approximately equal amount of attenuation across the system bandwidth), whereas a 
dispersive MIMO channel experiences frequency- selective fading (e g., different 
amounts of attenuation across the system bandwidth). 

(1123) For a non-dispersive MIMO channel, linear spatial processing techniques 
such as a channel correlation matrix inversion (CCMI) technique, a minimum mean 
square error (MMSE) technique, and a full-CSI technique, all of which are described in 
further detail below, may be used to process (he received signals prior to demodulation 
and decoding. Other receiver processing techniques may also be used and are within 
the scope of the invention. These spatial processing techniques may be employed at the 
receiver unit to null out the undesired signals, or to maximize the received SNR of each 
of the constituent signals in the presence of noise and interference from (he other 
signals. The ability to effectively null undesired signals or optimize the SNRs depends 
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upon the correlation in the channel coefficient matrix H (hat describes the channel 
response between the transmit and receive antennas. 

[1124| For a dispersive MIMO channel, time dispersion in the channel introduces 
inter-symbol interference (ISO- To improve performance, a receiver unit attempting to 
recover a particular transmitted data stream would need to ameliorate both the 
"crosstalk'* from the other transmitted signals as well as the farter-symbol interference 
from all of the transmitted signals. To deal with crosstalk and inter-symbol 
interference, the spatial processing (which handles crosstalk well but does not 
effectively deal with inter-symbol interference) may be replaced with space-time 
processing, 

(1125) In one embodiment, a MMSE linear equalizer (MM5E-LE) may be used for 
(he space-time pro cessi ng for a dispersive channel With the MMSE-LE technique, the 
space-time processing assumes a similar form as the spatial «-U'"g for the non- 
dispersive channel However, each "filter tap" in the spatial processor includes more 
than one tap, as described in further detail below. The MMSE-LE technique is most 
effective for use in space-tune processing when the channel esomatca (i.c, the channel 
ooeffiriem matrix H ) are accurate. 

(1126) In another embodiment, a decision feedback equalizer (DFE) may be used 
for the space-time processing. The DFE is a non-linear equalizer mat is effective for 
c h a nn e ls with severe amplitude distortion and uses d ecisi o n feedback to canc el 
mtcrference from symbols that have already been d et ec te d. If the data stream can be 
decoded without errors (or with mimmal errors), then the mtej -symbol interference 
generated by the m o du la t iou symbols corir»iKiorfrng to (he decoded data bits may be 
effectively canceled. 

(11271. In yet another c mT nw1 nn i f nt , a max Lfliiirp- likelihood sequence estimator 
(MLSE) may be used for the space-time processing. 

(11 IB) The DFE and MLSE techniques may reduce or possibly ermrmrie the 
degradation in performance when the channel estimates are not as accurate. The DFE 
and MLSE te ch nique s are described in farther detail by S.L. Ariyavistzkcl «r at. in » 
paper entitled "Optimum Space- Time Processors with Dispersive Interference: Unified 
Analysts and Required Fitter Span," IEEE Trans, oo Corn rrn miration. Vol 7. No. 7, 
July 1999, and incorporated herein by reference. 
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(1129) FIG. 4A is a block diagram of an embodiment of a RX MTMQ/data 
processor 260a, which is one embo di me n t of the receiver portion of base station 104 or 
terminal 106 in FIGS. 2A and 2B". The transmitted signals from (up to) Nt transmit 
antennas are received by each of N R antennas 252a through 252r and routed to a 
respective demodulator 254 (which is also referred to as a front-end processor). Each 
demodulator 254 conditions (eg, filters and amplifies) a respective received signal, 
do wucon verts the conditioned signal to an inter me dia t e frequency or baseband, and 
digitizes the downconvetted signal to provide data fftirnpW Each demodulator 254 may 
further demodulate the data samples with a recovered pilot to generate a stream of 
received modulation symbols, which is provided to a spatial/space-time processor 410. 
11130} If OFDM is employed for the data transmission, each drmodulalor 254 
further performs processing complementary to that performed by mo dulator 222 shown 
in FIG. 3E. m this case, each demodulator 254 includes an FFT processor (not shown) 
thai generates transformed representations of the data Mmpfrft and provides a Mi emu of 
modulati on symbol vectors. Each vector includes Nr modulation symbols for Nf 
fr equen cy subchannels, and one vector is provided for each ti me slot. The modulation 
symbol vector streams from (he FFT pro cesso rs of all Nt demo dulat o r s are the n 
provided to a denmltrp lexcr/combtner (not shown in FIG. 4AX **dach first "channelizes" 

Nf) modulation symbol stinntw For a transmit processing scheme in which each 

each of the (up to) Nf m o dul a t ion symbol iLtA ma to a respective spatauVspace-ome 
processor 410. 

(1131) For a MIMO system not utilizing OFDM, one spatial/£pac»-time processor 

Nt received antennas. And for a MIMO system utilizing OFDM, one spatial/space>time 
processor 410 may be used to perform the MIMO p rocess ing for the modulation 
symbols from the Na received antennas for ea ch of die Nt- frequency t i tb i h t ui a c ls used 
for data transmission. Ahermrtivefy, one spztial^paee-time processor 410 may be used 
to perform the MIMO processing for the mofhiljiiou symbols for all Np frequency 
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1 . CCMI Technique (Spatial Processing) 

[1 132] In a MIMO system with Nt transmit antennas and N» receive auto 
received signals at the output of the N R receive antennas may be expressed as: 



roHii? , 



Eq{6) 



where r is the received symbol vector (i.e.. the N R * 1 vector output from the MIMO 
channel, as measured at the receive antennas), H is ihe N, x N, channel coefficient 
matrix thai gives the channel response for the Nt transmit antennas and Na receive 
antennas at a specific time, x is the transmitted symbol vector (i.e., the N T x 1 vector 
input into the MIMO channel), and d is an N, > I vector representing noise phis 
interference. The received symbol vector r includes N R modulation symbols for N* 
signals received via N R receive antennas at a specific time slot Similarly, the 
transmitted symbol vector x includes Nt modulation symbols in Nt signals transmitted 
via Nt transmit antennas at a specific time slot 

[1 133] For the CCMI spatial processing technique, the receiver unit first performs a 
channel matched filter operation on the received symbol vector r . The filtered output 
can be expressed as: 



H"r = H' , Hi + H''n , 



Eq(T) 



where the superscript represents transpose and complex conjugate. A square matrix 
R may be used to denote the product of the channel coefficient matrix H with its 
conjugate-transpose H w (i.e.. R = H W H). 

|1134] The channel coefficient matrix H may be derived, for example, from pilot 
data transmitted along with traffic data. In order to perform "optimal" reception and to 
estimate the SNR of the transmission channels, it is often convenient to insert known 
pilot data (eg, a sequence of all ones) into the transmit data stream and to transmit the 
pilot data over one or more transmission channels. Methods for estimating a single 
transmission channel based on a pilot signal and/or a data transmission may be found in 
a number of papers available in the art One such channel estimation method is 
described by F. Ling in a paper entitled "Optimal Reception, Performance Bound, and 
Cutoff-Rate Analysis of References-Assisted Coherent CDMA Communications with 
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Applications,'' IEEE Transaction On Communication, Oct 1999. This or some other 
channel estimation techniques may be extended to matrix form to derive the channel 
coefficient matrix H . 

]1 135] An estimate of ihe transmitted symbol vector, £ , may be obtained by pre- 
multiplying the match filtered vector H*r with the inverse (or pseudo-inverse) of the 
square matrix R , which can be expressed as: 



i -R/'S'r 

oi + n' 



Eq(8) 



From the above equations, it can be observed that the transmitted symbol vector x may 
be recovered by matched filtering (i.e., pre-mul tip lying with the matrix H") the received 
symbol vector r and then pre-multiplying the filtered result with the inverse square 

|1 136| The SNR of the transmission channels may be determined as follows. An 
autocorrelation matrix of the noise vector □ is first computed from the received 
signals. In general, f _ is a Hermitian matrix, i.e., it is cornplex-conjugate-symmetric. 
If the components of the channel noise are uncoxrelated and further independent and 
identically distributed (iid), the autocorrelation matrix <*_ of the noise vector n can be 



Eq(9) 



o all . and 



where 1 is the identity matrix (i.e., ones along Ihe diagonal and zeros otherwise) and 
a\ is the noise variance of the received signals. The autocorrelation matrix d^ of the 
post-processed noise vector n' (i.e., after the matched filtering and pre-tnultiplication 
with the matrix R~* ) can be e xp re sse d as: 
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Eq(10) 



From equation (10). the noise variance <r\. of the i-th element of the post-processed 
noise n* is equal to cr^ , where I, is the i-th diagonal element of R"'. For a MIMO 
system not utilizing OFDM, the i-th element is representative of the i-th receive 
antenna. And if OFDM is utilized, thai the subscript T may be decomposed into a 
subscript ">*", where y represents the >-th spatial subchannel and ~f rrprr sf nts the k- 
th frequency subchannel. 

(1137) For the CCMI technique, the SNR of the /-th dement of the received symbol 
e <-th clement of £ ) can be expressed as: 



SNR, 



■Bf. 



Eq(II) 



If the variance of the i-th transmitted symbol \i,f is equal to one (1.0) on the 
then the SNR of the receive symbol vo 



SNR, - 



The noise variance may be normalized by scaling the Mb dement of Ihe received 
symbol vector by 

[1138] If a eaod rrlflt kt fl symbol atrcaan was d upl i cate d 
transmit a ntennas , then these modulation symbols may be s 
combined modulation symbols. Foi example, if a data stream was transmitted from all 
antrmw . then the modulation symbols corresponding to all % transmit ««t«in«f are 



Eq(12) 



-If 



Alternatively, the a 



to Laii nm l one or more data streams 
oe coding and modulation scheme on 
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some or all transmit antennas. In this case, only one SNR (eg., an average SNR) may 
be needed for all transmission channels for which the common coding and modulation 
scheme is applied. For example, if the same coding and modulation scheme is applied 
on all transmit antennas (e.g . using selective channel inversionX (hen the SNR of the 
combined modulation symbol, SNRmi, can be derived. This SNRmi would then have a 
maximal combined SNR that is equal to the sum of the SNRs of the signals from the N» 
mnas. The combined SNR may be expressed as: 



SNR^-gsNR^gj-. 



Eq(I3) 



(1139) FIG. 4B is a block diagram of an embodiment of a spatial/space-time 
processor 410b, which is capable of implementing the CCMI technique. Within 
spatiaVspacc-tiroe processor 410b, the stream of received mo dul a ti o n symbol vectors r 
from the N» receive antennas are provided to and filtered by a match filter 412, which 
pre-multiprics each vector r with the conjugate-transpose channel coefficient matrix 
H* , as shown above in equation (7)l The filtered vectors are farther pre-nmrtiplicd by 
a multiplier 414 with Ihe inverse square matrix R ' to form an estimate g of the 
transmitted modulation symbol vector x , as shown above in eq ua t i on (8). 
(1140] The cstrrnatrrl modulation symbols X are provided to a channel cstimati* 
418 that rsrrrrrirrrs the channel coefficient matrix H (eg., based on pilot signals similar 
to conventional pilot-assisted single and multi-carrier systems, as is known in the ait), 
la general, the channel coeffkieni matrix H may be estimated based on the modulation 
symbols c or responding to the pilot data or traffic data or both. The channel ^rffirtiTn 
matrix H is then provided to a matrix processor 420 (hat derives the square matrix R 
according to R = H* H , as described above. 

|1141| The estimated m odu lati on symbols | and/or combined rnodnfation symbols 
g* are also provided to a CSI processor 44g, which determines fall or partial CSI for the 
LAi> » « » i » w*u channels. Far ei a m pl e , CSI processor 448 may es ti m a te , a noise 
co variance matrix ^ of the i-th oansmixsiorj i >«m tH based on the received pilot signal 
and then compete the SNR. The SNR for the t 
partial CSI that may be reported back to the transmitter unit 
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[1 142) For certain transmit processing schemes, the symbol streams from all or a 
number of ■niemxas used for the transmission of s data stream may be provided to a 
combiner 416, which combines redundant information across time, space, and 
frequency. The combined modulation symbols £' ire then provided to RX data 
proccssoi 480. For some other communication modes, the estimated modulation 
symbols g may be provided directly to RX data pr oce ss or 480 (not shown in FIG. 4B). 
11143] Spatial/space-time processor 410 thus generates one or more independent 
symbol streams corresponding to one or more transmitted data streams. Each symbol 
Stream includes post-processed modulation symbols, which correspond to and are 
estimates of the modulation symbols prior to the full/partial-CSI processing at the 
transmitter unit. The (post-processed) symbol streams are then provided to RX data 
processor 480. 

|1I44] FIG. 4A shows an embodiment of RX data processor 480. In this 
embodiment, a selector 482 receives one or more symbol streams from spatial/space- 
time processor 410 and extracts the modulation symbols corresponding to the desired 
data stream to be recovered. In an alternative embodiment, RX data processor 480 is 
provided with the modulation symbol stream corresponding to the desired data stream 
and the modulation symbol extraction may be performed by combiner 416 within 
spatial/ space-time processor 410. In any case, the stream of extracted modulation 
symbols is provided to a demod u la t ion clement 484. 

|1 145] For an embodiment in which the data stream for each transmission channel is 
independently coded and modulated (e.g., based on the channel's SNR), the recovered 
modulation symbols for the selected transmission channel are demodulated in 
accordance with a demodulation scheme (e.g., M-PSK, M-QAM) that is complementary 
to the modulation scheme used for the transmission channel. The demodulated data 
from demodulation dement 484 is then de-interleaved by a de-inteileaver 486 in a 
manner complementary to that performed at the transmitter unit, and the dc-interlcaved 
data is further decoded by a decoder 488 in a manner complementary to that performed 
at the transmitter unit. For example, a Turbo decoder or a Viterbi decoder may be used 
for decoder 488 if Turbo or convolutional coding, respectively, is performed at the 
transmitter unit. The decoded data stream from decoder 488 represents an estimate of 
the transmitted data stream being recovered. 
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2. MMSE Technique (Spatial Processing) 
(1 146] For the MMSE technique, the receiver unit performs a pre-muldplication of 
the received symbol vector r with a matrix M to derive an initial MMSE estimate I 
of the transmitted symbol vector x , which can be expressed as: 



Eq(l4) 



The matrix M is selected such that the mean square error of an error vector e between 
the initial MMSE estimate 5 and the transmitted symbol vector x (La, e= x -x) is 
minimized. The matrix M can be expressed as: 



M oH"(HH" • 



Eq(15) 



{1147] Based on equations (14) and (15), the initial MMSE estimate I of the 
tor x c 



q(16) 



An unbiased minimum mean square error estimate of x, x , can be obtained by pre- 
multiplying the initial estimate x by a diagonal matrix D y l , as follows: 



EqflT) 



8v °dV^a/v 1 „l/v 0 ,...4/v H>l(i ) , 

and ve are the diagonal elements of a matrix V 
V = H*^H(I + H y ^H)-' 



elements of a matrix V that can be expressed a 



(1148) The SNR of the received symbol vector after processing (Le., the i-th 
element of 2 ) can be expressed as: 



WOMAM1J00 



PCTAJ SO 2/J5JW 



SNR, 



Eq{l8) 



where is the variance of the i-th element of an error vector e , which is defined as 
e = x -i , and the matrix U can be expressed as: 

«-I-ev , Y-VDv , + Dv , VPv'. Eq(19) 
(1 149] If the variance, \x, |' . of the Mh transmitted symbol, x,, is equal to one (1.0) 
on the average, and from equation (19) u M = — - 1 , the SNR of for the receive symbol 
vector may be expressed as: 



SNR,= 



Eq(20) 



nwx hriatw o symbols X* , as described above for the CCMI technique. 
|1150) FIG. 4C sbowi an embodiment of a spztiaVspace-timc processor 410c, which 
is capable of implem enting the MMSE technique. Similar to the CCMI technique, the 
matrices H and f ^ may first be estimated based on 
data transmissions. The weighting coefficient umim M is d 
equation (15). 

(1151) Within sparial^pace-time pr oces so r 410c, the stream of received modu l ation 
symbol vectors r from the N« receive antennas are pro-rrniltipbcd by a multiplier 422 
with the matrix M to form an initial estimate , x of the transmitted symbol vector x , as 
shown above in equation (16). The initial estimate x is farther pre-mnhiplied by a 
multiplier 424 with the ^Tgmil " ^ t r ? ' D^* to form in unbiased estimate x of the 
t nu' i wn i tt ed symbol vector x , as shown above in equation (17). 
|1152) Agam, tor certain transmit processing "*^* rT ** N f. a mnnlm of streams of 
estimated roodnlation symbols x corresponding to a mrmbrr of transmit ^rrrrmn used 
for c amrnirrm g a data stream may be provided to a combiner 426. which combines 
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redundant information across time, space, and frequency. The combined modulation 
symbols x' are then provided to RX data p ro cesso r 480. And for some other transmit 
processing schemes, the estimated modulation symbols i may be provided directly to 
RX data proce sso r 480. RX data pro cesso r 480 demodulates, de-interleaves, and 
decodes the modu l at ion symbol stream corresponding to the data stream being 



|1153) The estimated modulation symbols i and/or the combined modulation 
symbols x* are also provided to CSI processor 448, which determines full or partial CSI 
for the transmission channels. For example, CSI processor 448 may estimate the SNR 
of the i-th transmitted signal according to equations (18) through (20). The SNRs for 
the transmitted signals comprise the partial CSI that is reported back to the transmitter 



|1154) The estimated modulation symbols i are further provided to an adaptive 
processor 428 that derives the matrix M and the diagonal matrix D v based on equation 
(15) and (17), n 



3. IvtMSE-LqTechnkroe (Space-Time r>oc«sf D g) 

|1155] A < a i mb er of space-time processing techniques may be used to process the 
signals received via a time -dispersive channel. These te chn i qu es include the use of time 
domain channel equalization techniques sncb as MMSE-LE, DFE, MLSE, and possibly 

The space-time processing is performed within RX 



a matrix H takes on 



MTMCVdata processor 260 on the N K input signals 
(1156) In the pi f-veiy* of time disper sion, the c hannel c 
a delay di me n sio n , and each element of the matrix H behaves as a linear transfer 
function instead of a coe ffi cient. In this case, the ch i nnf I coefficient matrix H can be 
written in the form of a cfuiinf I transfer fu n ction matrix H(r) , which can be expressed 



H(0*(\(r)) for lSisN K . and lSySN, 



Eq(21) 
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where A # (r) is the linear transfer function from the >th transmit antenna to the f-th 
receive antenna. As a result of the linear transfer functions A f (r) , the received signal 
vector r(0 is a convolution of the channel transfer function matrix H(r) with the 
transmitted signal vector x(t) , which can be expressed as: 



rtO- Ju(r) x(/-r)rfr . 



Eq{22) 



[1157) As part of the demodulation function (performed by demodulators 254 in 
FIG. 4A), the received signals are sampled to provide received samples. Without loss 
of generality, the time -dispersive channel and the received signals can be represented in 
a discrete-time representation in the following description. First, the channel transfer 
function vector h ; (A) associated with the j-th transmit antenna at delay k can be 



and L is t 
Next, t 



M*MM*>V*>A*k..i<*>1 r forOS.SL , Eq(23) 

where ^ (k) is the i-th tap weight of the channel transfer function 
path between the y-th transmit antenna and the Mb receive 
maximum extent (in sample intervals) of the channel lime 
rig x N T channel transfer function matrix at delay k can be expressed 

!!(*) = &(*) b,(A) A h„,(*)] forOSJkSL . 
[1 158) The received signal vector r(n) at sample time n can 

E(«) = ^H(t)x(i.-t) + n(») = Hx( n ) + n(„) . Eq(25) 



Eq(24) 



where H is an N, x(L + t)N T block-structured matrix that represents the sampled 
channel matrix transfer function H(i) , and can be represented as: 



a = [B(0)H(l) A fi(L)] , 
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and x(it) is a sequence of L+l vectors of received samples captured for L+l sample 
intervals, with each vector comprising N R samples for the N* received ant enn as, and 



5(«) " 

M 

l(» - L) 



5(«) = 



(1 159] An initial estimate of the transmitted symbol vector, 2(n), at time n may be 
derived by performing a convolution of the sequence of received signal vectors r(n) 
with the sequence of 2K +1 , N, x N T weight matrices M(A). as follows: 



S(«)-ZM(A)r( B -*) = Mr(«) , 



Eq(26) 



where M = [M(-K) A M(0) A M(K)] , K is a parameter that determines the delay- 
extent of the equalizer filter, and 



M 
M 

.rffl-K), 



The sequence of weight matrices M(A) is selected to minimize the mean-square error. 
(1 160] The MMSE solution can then be stated as the sequence of weight matrices 
M(A) that satisfy the linear constraints: 



0, -KSX<-L 
HVX), -LSXS0 . 
0, 0<XSK 



Eq(27) 



where R(A) is a sequence ofN,xN, space-time correlation matrices, which can be 
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E(*) = £{r(»-*) £ "(»)) = 



■*l-l.-*> 

I ] 



Eq(28) 



where <p (A) is the noise autocorrelation function, which can be expressed as: 

£.(*)-^{5(X-*)o*W> . Eq(29) 
For white (temporally uncorrected) noise, p_(Jk) =■ <p^5[k), where 9^ in this case 

noise with equal power ai each receive antenna, pj(k)~<r l i6{k). 
[1161] Equation (27) can further be icpjescnted as: 

MR»H*,or M-h'iT* . Eq(30) 

where R b block-Toephtz with block j\k given by RfJ-A) and 

9r«-L,.. 



H(L) 
H(L-1) 
M 

H(0) 
9^-, 



where 0 M © an m x a matrix of zero 
[1162) An unbiased MMSE-LE e 



! K«) of the t 



Eq(31) 
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where v M b the i-th diagonal element of a matrix V(v ( iia scalar), which can be 
expressed as: 

V=MH«,H W R- , H . Eq(33) 
[1 163] The error covariance matrix associated with the unbiased MMSE-LE can be 



?- - U - £ ( [ x(«) - P v Mr>)][ x(») - r " («)M * ] } 



Eq(34) 



"l-D^V-VD^+D^VD? 



The SNR associated with the estimate of the symbol transmitted on the i-th 0 
antenna can finally be expressed as: 



n, 1-v, 



Eq(35) 



(1164) The MMSE-LE technique may be imp le m e n t ed by i 
processor 410c in FIG. 4C. In thb case, nrattipber 422 performa the convolution of the 
sequence of received signal vectors r(n) with the sequence of weight matrices M(Jt) to 
obtam the initial esTtmaif x(»), as shown in equation (26). Multipber 424 performs the 
prewnnltrpty of the initial <^rrmirte x(n) with the diagnrtal matrix D» to obtain the 
urbiatfri MMSE-LE fstimttc x(«), as shown in equation (31). Adaptive processor 428 
derives the sequence of weight matrices M(*) as shown in equation (30) and the 
diagonal matrix as shown in equation (32). The s u b se q u ent processing may be 
achieved in a similar nimnirr as mat d e scribed above for the MMSE technique. The 
SNR of the symbol stream transmitted from the i-th transmn iniggi a may be estimate d 
based on equation (35) by CSJ processor 448. 



fir-dtegfJ/^J/^^,!/^) , 



Eq(32) 



4, DFE Technique fSpace-Timc Processing) 



(1165) FIG. 4D b a block diagram of an embodiment of a spatiaVspace-time 
precaaw 410d, wmcfa b capable of cnpkmentmg the DFE technique. Within 
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spatial/sp*ce-time processor 410d, the ttream of received modulation symbol vectors 
rfn) from the N* receive antennas is processed by a forward receive processor 432 to 
provide estimated modulation symbols for the data stream to be recovered. Forward 
receive processor 432 may implement the CCMI or MMSE technique described above 
or some other linear spatial equalization technique. A summer 434 then combines the 
estimated distortion components provided by a feedback processor 440 with the 
estimated modulation symbols from forward receive processor 432 to provide 
"equalized" modulation symbols having the distortion component approximately 
removed. Initially, the estimated distortion components are zero and the equalized 
modulation symbols are simply the estimated modulation symbols. The equalized 
modulation symbols from summer 434 are the estimate $ of the transmitted symbol 

[1 166] For certain transmit processing schemes, a number of streams of estimated 
modulation symbols j corresponding to a number of transmit antennas used for 
transmitting a data stream may be provided to a combiner 436, which combines 
redundant information across time, space, and frequency. The combined modulation 
symbols j* are then provided to RX data processor 480. And for some other transmit 
processing sc hem es, the estimated modulation symbols x may be provided directly to 
RX data processor 480. RX data processor 480 demodulates, de- interleaves, and 
decodes the modulation symbol stream corresponding to the data stream being 
recovered, as described above in FIG. 4A. 

[1 167] The decoded data stream is also re-encoded and re-modulated by a channel 
data processor 438 to provide "remodulated** symbols, which are estimates of the 
modulation symbols at the transmitter. Channel data processor 438 performs the same 
processing (e g., encoding, interleaving, and modulation) as that performed at the 
transmitter for the data stream. The remodulated symbols from channel data processor 
438 are provided to feedback processor 440, which processes the symbols to derive the 
estimated distortion components. Feedback processor 440 may implement a linear 
spatial equalizer (eg., a linear transversal equalizer). 

[1168] For the DFE technique, the decoded data stream is used to derive an estimate 
of the distortion generated by the already decoded information bits. If the data stream is 
decoded without errors (or with minimal errors), then the distortion component may be 
accurately estimated and the inter-symbol interference contributed by the already 



decoded information bits may be effectively canceled out. The processing performed 
by forward receive processor 432 and feedback processor 440 are typically adjusted 
simultaneously to minimize the mean square error (MSE) of the mt ex -symbol 
interference in the equalized modulation symbols. DFE processing is described in 
further detail in the aforementioned paper by Ariyavistaku! ei el. 
(1169) For the DFE technique, an initial estimate 5f(n) of the transmitted symbol 
vector at time n can be expressed as: 

where rfn) is the vector of received modulation symbols, which is given above in 
equation (25), l(n) is the vector of symbol decisions provided by RX data processor 
480. M/(*).-K,i*S0 is the sequence of (K, + 1)-(N T x N„) feed-forward 
coefficient matrices used by forward receive processor 432, and M A (*), 1 S k £ is 
the sequence of Kj-(N T xN») feed-back coefficient matrices used by feedback 
processor 440. Equation (36) can also be expressed as: 

I<«)-M /£ («) + Mj(>0 , Eq(37) 
M / =[M(-K 1 )M(-K 1+ I) A M(0)),M,-[M(i)&i<2) A M(K,)J. 
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(1170) If the MMSE criterion is used to find the coefficient matrices, then the 
solutions for and that minimize the mean square error can be used. The 

MMSE solution for the feed- forward filter can then be expressed as: 

M, -H W jT' . Eq(38) 
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and £ is • (K t +l)N,x(K,+l)N, matrix made up of N, * N B 
block in R is given by. 

§<».» - !!(»>)&*<« + •-»+ c^I 6(i-j) . 
— • 

The MMSE solution fox the feed-back fiber is: 
(1171] As in me MMSE-LE 



The (i.y)-th 
Eq(39) 

Eq(40) 
£(») can be 



?(") - D^i(«) = P^M^a) + DCMjto . £q(41) 



and » w is the i-th diagonal element of . which can be 

v^-m^-h'r^h . 

I1172J The resulting error co-variance mania is given by; 



Eq(42) 
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Eq(44) 

The SNR associated with the estimate of the symbol transmitted on the i-th transmit 



SNRj = 



Eq(45) 



5. FpH-CSI Technique (Spatial Processing! 

[1173] For the full-CSI technique, the received signals at the output of the N« 
receive a nt e nnas may be expressed as shown above in equation (6). which is: 

t = Hz + S 

The eigenvector decomposition of the Henntban matrix farmed by the pro du ct of the 



H'HcEAE* 



Eq(46) 



where E Li the eigenvector matrix, and A ii a diagonal matrix of eigenvalue*, both of 
dimen sio n N T x N, . The o i i r i sniir rrr preconditions • set of Mr mochdation symbols b 
using the dgenvector matrix E , as shown above in crprrtion (5> The preconditioned 
mo dulatio n symbols transmitted from the Nt transmil antennas can thus be e 



x-Eb . 

ce H H is Hermiuan, the eigenvector matrix is 
re equal power, the dements of x also have equal 
a be 



Eq(47) 

Thus, if the etemenrj of b 
The received signal may 



r - HKb *■ m . 



Eq(4g) 
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[1 174] The receiver performs a channel- matched- filter operation, followed by pre- 
multrplication by the right eigenvectors. The result of the charineK-matched-filter and 
prc-Rttilttplication operations is a vector t , which can be expressed as: 

ioE"H*HEb + E*H"noAb + n/ , Eq(49) 

where the new noise term has covariance that can be expressed as: 

£(«2 W ) = £(K tf H w nn - HE) = E*H w !iE= A . Eq(SO) 

ic, the noise components are independent with variance given by the eigenvalues. The 
SNRofthei-th component of z is X,, which is the i-th diagonal element of A . 
[1 1 751 Full-CSI processing is described in further detail in the aforementioned US 
Patent Application Serial No. 09/532,492. 

(1 1 76J The spatial/space-time processor embodiment shown in FIG. 4B may also be 
used to implement the full-CSI technique. The received modulation symbol vectors r 
are filtered by match fitter 412, which pre-mulriplies each vector r with the conjugate* 
transpose channel coefficient matrix H * , as shown above in equation (49). The filtered 
vectors are further prc-multi plied by multiplier 414 with the right eigenvectors E w to 
form an estimate z of the modulation symbol vector b . as shown above in equation 
(49). For the fuiJ-CSI technique, matrix processor 420 is configured to provide the right 
eigenvectors E* The subsequent processing (e.g., by combiner 416 and RX data 
processor 480) may be performed as described above. 

1 1 1 77) For the full-CSI technique, the transmitter unit can select a coding scheme 
and a modulation scheme (i.e., a signal constellation) for each of the eigenvectors based 
on the SNR that is given by the eigenvalue. Provided that the channel conditions do not 
change appreciably m the interval between the rime the CSI is measured at the receiver 
unit and reported and the time it is used to precondition the transmission at the 
transmitter unit, the performance of the communications system may be equivalent to 
that of a set of independent AWGN channels with known SNRs. 



WO 03*11300 KT/USOZ/3S3W 
48 

6. Successive Cancellation Receiver Processing 
[11 78) For the successive cancellation receiver processing technique, the original 
Nr received signals are processed to successively recover one transmitted signal at a 
time. As each transmitted signal is recovered, it is removed {i.e., canceled) from the 
received signals prior to the processing to recover the next transmitted signal. If the 
transmitted data streams can be decoded without error (or with minima] errors) and if 

interference due to previously recovered transmitted signals from the received signals is 
effective, and the SNR of each transmitted signal to be subsequently recovered is 
improved. In mis way, higher performance may be achieved for all transmitted signals 
(possibly exc ep t for the first transmitted signal to be recovered). 
|11791 FIG. S is a flow diagram illustrating the successive cancellation receiver 
processing technique to process Na received signals to recover Nt transmitted signals. 
For simplicity, the following description for FIG. 5 assumes that (1) the number of 
transmission channels is equal to the number of transmit antenna (i.e., N c - N T and the 
transmission channels are spatial subchannels of a MTMO system not utilizing OFDM) 
and (2) one independent data stream is transmitted from each transmit antenna. 
[1 180] Initially, the receiver unit performs spatial and/or space-time processing on 
the Nr received signals to attempt to separate the multiple transmitted signals included 
in the received signals, at step 512. Spatial processing may be performed on the 
received signals if the MEMO channel is non-dispersive It may also be necessary or 
desirable to perform linear or non- linear temporal processing (i.e., space-time 
processing) on the received signals if the MIMO channel is time-dispersive The spatial 
processing may be based on the CCML, MMSE, or some other technique, and the space- 
time processing may be based on the MMSE-LE, DFE. MLSE, or some other technique. 
The amount of achievable signal separation is dependent on the amount of correlation 
between the transmitted signals, and greater signal separation may be possible if the 
transmitted signals are less correlated. 

|1181i The spatial or space-time processing provides N T "rxjst-processecr signals 
thai are estimates of the N T transmitted signals. The SNRs for the N T posl-processed 
signals are then determined, at step 514. In one embodiment, the SNRs are ranked in 
order from highest to lowest SNR, and the post-processed signal having the highest 
SNR is selected and further processed (i.e., "dejected**) to obtain a decoded data stream. 
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at step 516. The detection typically includes demodulating, deinter! caving, and 
decoding the selected post -processed signal. The decoded data stream is an estimate of 
the data stream on the transmitted signal being recovered in this iteration. The 
particular post-processed signal to be detected may also be selected based on some other 
schemes (eg, specifically identified by a schedule or the transmitter unit). 
(1182) At step 518, a determination is made whether or not all transmitted signals 
have been recovered. If all transmitted signals have been recovered, then the receiver 



11183] At step 520, the decoded data stream, is used to form an estimate of the 
interference due to the tra nsmi tted signal, corresponding to the just de co ded data stream, 
on ea c h of the received signals. The interference may be estimated by first re-encoding 
the d ec od e d data stream, interleaving the re-encoded data, and symbol mapping the 
interleaved data (using the same coding, interleaving, and mo dul a t ion schemes used at 
the transmitter unit far this data stream) to obtain a stream of "1 
The remodalsted symbol stream is an estimatr of the i 
previously transmitted from one of the Nr transmit antennas and received by the Na 
enas. The re modn lated symbol stream is then convolved by etch of N* 
n fSTrm a ted channel response vector h } to derive N» int erferen ce signals 
due to the /-th recovered transmitted signal The vector b y is a particular column of the 
( N, * N T ) channel coefficient matrix H. The N« interference signals are then 
subtracted from the N» corresponding received signals to derive N» m^fi^ signals, at 
step 522. These rnorfined signals represent the signals at the r eceived imrrmar if the 
co m po ne nts due to me decoded data sTi t iih had not transmitted (iff, *t y >m,> t j^ rtra^ 
the interference cancellation was effectively performed). 

(1184) The pro cessin g performed in steps 512 through 516 is then repealed on the 
N t modified signals (instead of the N* received signals) to recover another tr » n *jm n>H 
signal. Steps 512 through 516 are (has repeated for each transmitted signal to be 
recovered, and steps 520 and 522 ere performed if there is another t ra rr unin r d signal to 
be recovered. 

111851 For the first iteration, the input signals are the N» received signals from the 
Nm received a nte—a, And for each subsequent iteration, the bpat signals are the Na 
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modified signals from the interference canceller from the preceding iteration. The 
processing for each iteration proceeds in a similar manner with the proper substitution 
for the input signals. More specifically, at each iteration subsequent to the first iteration 

11186) The successive cancellation receiver process 



number of iterations, one iteration for each transmitted signal to be recovered. Eac h 
iteration (except for the last) performs a two-part processing to recover one of the 

first part, s p a t ial processing or space-time processing is performed an the Na received 
signals to provide N? post-proce s sed signals, and one of the post-proc e ssed signals is 
detected to recover the data stream corresponding to this transmitted signal. In the 
second part (which need not be perforated for the last iteration), the mte fereoc e due to 

having the recovered c om po nent removed. 
[1187] Initially, the input signals r" for the first iteration 
which may be expressed as: 



Eq(51) 



These input signals are linearly or non- linearly processed to provide Nr post -pro ces s ed 



Eq(52) 



The SNR of the post-processed signals may be estimated, which may be expressed as: 

V«tr,\ ri.-. rU . Eq(53) 
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[1188} One of the post-processed signals is selected for farther processing (eg., the 
post -processed signal with the highest SNR) to provide a decoded data stream. This 
decoded data stream is then used to estimate the interference j' generated by the 
recovered signal, which may be expressed as: 



Eq(54) 



The interference | is then subtracted from the input signal vector r' for this iteration 
to derive modified signals thai comprise Ihc input signal vector r* for the next iteration. 
The interference cancellation may be expressed as: 



cM'. 



M 
r' -P 



Eq(55) 



(11891 The same process is then repeated for the next iteration, with the vector r' 
comprising the input signals for this iteration. 

[1190] With the successive cancellation receiver processing scheme, one 
transmitted signal is recovered for each iteration, and the SNR for the >th transmitted 
signal recovered in the k-th iteration, y) • may be provided as the CSI for the 
transmission channel used for this recovered signal. As an example, if the first post- 
processed signal xj is recovered in the first iteration, the second post-pro cessed signal 
x\ is recovered in the second iteration, and so on, and the N-j-th post-proc ess ed signal 
x£ is recovered in the last iteration, then the CSI that may be reported for these 
recovered signals may be expressed as: y "[/',, r}> T%)- 

[1 191 ] FIG. 4E is a block diagram of a RX MIMO/data processor 260e capable of 
implementing the successive cancellation receiver processing technique. The 
transmitted signals from {up to) Nr transmit antennas are received by each of Nr 
antennas 252a through 252r and routed to a respective demodulator 254. Each 
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demodulator 254 p ro c e sses a respective received signal and provides a stream of 
received modulation symbols to RX MIMO/data processor 260c 
(11 92] For a MIMO system utilizing OFDM, ooe RX MIMO/data pr o cessor 260e 
may be used to process the N» modulation symbol streams from the K» receive antennas 
for each of the Nr frequency subchannels used for data transmission. And for a MIMO 
system not utilizing OFDM, one RX MIMO/data processor 260e may be used to process 
the N R modulation symbol streams from the Nr receive ant ennas 
[11931 In the embodiment shown in FIG. 4E, RX MIMO/data processor 260e 
includes a number of successive (i.e., cascaded) receiver processing stages 450, one 
stage for each of the transmitted signals to be recovered. In one transmit processing 
scheme, one data stream is transmitted on each transmission channel, and each data 
stream is independently processed (e.g., with its own encoding and modulation scheme) 
and transmitted from a respective transmit antenna. For this transmit processing 
scheme, the number of data streams is equal to the number of transmitted signals, which 
is also equal to the number of transmit antennas used for data transmission (which may 
be a subset of the available transmit antennas). For clarity, RX MIMO/data processor 
260e is described for this transmit processing scheme. 

(11941 Each receiver processing stage 450 (except for the last stage 450n) includes a 
channel MIMO/data processor 460 coupled to an interference canceller 470, and the last 
stage 450n includes only channel MIMO/data processor 460a. For the first receiver 
processing stage 450a, channel MIMO/data processor 460a receives and processes the 
Nr modulation symbol streams from demodulators 254a through 254 r to provide a 
decoded data stream for the first transmitted signal. And for each of the second through 
last stages 450b through 45 On, channel MIMO/data processor 460 for thai stage receives 
and processes the Nr modified symbol streams from the interference canceller in the 
preceding stage to derive a decoded data stream for the transmitted signal being 
recovered by that stage. Each channel MIMO/data processor 460 further provides CSI 
(eg., the SNR) for the associated transmission channel 

(11951 For the first receiver processing stage 450a, interference canceller 470a 
receives the Nr modulation symbol streams from all Nr demodulators 254. And for 
each of die second through second-to-last stages, interference canceller 470 receives the 
Nr modified symbol streams from the interference canceller in the preceding stage. 
Each interference canceller 470 also receives the decoded data stream from channel 
MIMO/data processor 460 within the same stage, and performs the processing (eg., 
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encoding, interleaving, modulation, channel response, and so on) to derive Nr 
re m odu l ited symbol streams that are estim a t es of the interference components due to 
the received modulation symbol streams corresponding to t 
The remo du lat e d symbol stream are then subtracted from the r 
Symbol streams to derive Nr modified symbol streams that in c lu d e aQ but the subtracted 
(i.e., cancelled) mtci fa encc c ornp O Deota. The Nr modified symbol str e a ms arc then 
provided to the next stage. 

(1 1961 m FIG. 4E, a controller 270 is shown coupled to RX MIMO/data processor 
260e and may be used to direct vanous steps in the j inx es 



(1 197] FIG. 4E shows a receiver structure that may be used in a straightforward 
m a nn e r when e a ch data stream is transmitted over a r e spective transmit antrrma (i.e., 

processing stage 450 may be operated to recover one of the trans nu ttcd signals and 



(1198) For i 



: Other I 



intervals to provide m sttal, frequency, and tunc diversity, r espect ively. For these 
schemes, the receiver processing i n itia l ly derives a received mo du lation symbol stream 
for the tiaiisii'iiftfd signal on each transmit tmtrrma of each frequency subchannel. 
Modulation symbols for multiple tiansinil antn u us , fr equen cy stihrhinncla, and/or time 
intervals may be c om bined in a c omp ta petflir y manner as the demultiplex ing 
performed at the transmitter umt. The stream of combined modulation symbols is then 
proce ss ed to provide the njot^»onding decod e d data stream. 

|1I99) FIG. 4F is a block diagram of an embodiment of a channel MIMO/data 
processor 460X, winch may be used for each of c h a nnel MIMO/data processors 460a 
through 460n in FIG. 4E. to this rmboriimrra. processor 460x ra c lo d es a sp atiii /space- 
time processor 4] Ox coupled to RX data p rocess or 480. 

|12001 Spatial/space-tiroe processor 4 1 Ox performs s pa tia l or spa c e-tune processing 
oo the Nr input signals. Spatial/space-time pro cess or 4l0x may implement the CCMI, 
MMSE, or some other sp a ti a l processing tec hn ique for a noo-dispuiive channel, and 
may mptrmrm the MMSE-LE. DFE, MLSE, or some other space-time processing 
technique for a d 
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(12011 FIG. 4G is a block diagram of an embodiment of an interference canceller 
470x, which may be used for each interference canceller 470 in FIG. 4 EL Within 
interference canceller 470x, the decoded data stream (*) from the channel MIMO/data 
processor 460 within the same stage is re-encoded, interleaved, and re-modulated by a 
TX data processor 210x to provide remodulatDd symbols, which are estimates of the 
modulation symbols at the transmitter prior to the MIMO processing and c h a nn e l 
distortion. TX data processor 210x performs foe same processing (eg., encoding. 

stream. The remodulated symbols are then provided to a channel simulator 472, which 
processes the symbols with foe esti mated channel response to provide estimates of the 
interference due the decoded data stream. 

1 1202 J For a non-dispersive channel, channel simulator 472 multiples the 
rrnwKhplf symbol strrani associated with the _/-th transmit antenna with the vector 
by , which is an estimate of the chunnrl response between the /-tb transmit antenna for 
which the data stream is being recovered and e a c h of the Nr receive a ntenn as. The 



Eq(56) 



and is one cohram of the estimated ch i nnfl response matrix H , which c 



M MO M 



Eq(57) 



i H may be provided by the channel MIMO/data proc es sor 460 within the 
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(I203| If the renxxtulatod symbol stream corresponding to they'-th transmit antenna 
is expressed as i,, then the estimated interference component X' due to (he >th 
recovered transmitted signal may be expressed as: 



M 



Eq(58) 



|1204] The N R elements in the interference vector I correspond to the component 
of the received signal at each of the N* receive antennas due to the symbol stream 
transmitted on the >tb transmit antenna. Each element of the vector represents an 
estimated component due to the decoded data stream in the corresponding received 
modulation symbol stream. These components are interference to the remaining (not 
yet detected) transmitted signals in the N* received modulation symbol streams (i.e., the 
vector i X »nd are subtracted (i.e.. canceled) from the received signal vector r.' by a 
summer 474 to provide a modified vector [*" having the components from the decoded 
data stream removed. This cancellation can be e xp re sse d as shown above in equation 
(55). The modified vector i" is provided as the input vector to the next receiver 
processing stage, as shown in FTC. 4E. 

(1205] For a dispersive channel, the vector is replaced with an estimate of the 
channel transfer function vector defined in equation (23), h y (A), OSiSL. Then the 
estimated interference vector at lime n, f '(*) , may be expressed as; 
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Eq(59) 
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where } ; (n) is the remodulated symbol for time n. Equation (59) effectively convolves 
the remodulated symbols with the channel response estimates for each tnmsmit-receive 
antenna pair. 

(1206) For simplicity, (he receiver architecture shown in FIG. 4E provides the 
(received or modified) modulation symbol streams to each receiver processing stage 
450, and these streams have the interference components due to previously decoded 
data streams removed (i.e., canceled). In the embodiment shown in FIG. 4E, each stage 
removes the interference components due to the data stream decoded by that stage. In 
some other designs, the received modulation symbol streams may be provided to all 
stages, and each stage may perform the cancellation of interference components from all 
previously decoded data streams (which may be provided from preceding stages). The 
interference cancellation may also be skipped for one or more stages (e.g., if the SNR 
for the data stream is high). Various modifications to the receiver architecture shown in 
FIG. 4E may be made and are within the scope of the invention. 

(1207) The successive cancellation receiver processing technique is described in 
further detail in the aforementioned U.S Patent Application Serial No. 09/854,235, and 
by P.W. Wolniansky et aj. in a paper entitled "V-BLAST: An Architecture for 
Achieving Very High Data Rates over the Rich-Scattering Wireless Channel", Proc 
ISSSE-98, Pisa, Italy, which is incorporated herein by reference. 

7. Deriving and Reporting Fall or Partial CSl 
The full or partial CSl may comprise any type of 




Partial CSI 

(1209] In one embodiment, the partial CSI comprises SNR. which is derived as the 
ratio of (he signal power over the noise plus interference power. The SNR is typically 
estimated and provided for each transmission channel used for data transmission (e.g., 
each transmit data stream), although an aggregate SNR may also be provided for a 
number of transmission channels. The SNR estimate may be quantized to a value 
having a particular number of bits. In one embodiment, the SNR estimate is mapped to 
an SNR index, eg., using a look-up table. 
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(1210) In another embodiment, the partial CSI comprises signal power and 
interference phis noise power. These two components may be separately derived and 
provided for each transmission channel or a set of transmission channels used for data 



(1211) In yet another embodiment, the partial CSI comprises signal power, 
interference power, and noise power. These three coaipouuits may be derived and 
provided for each transmission channel or a set of transmission channels used for data 



(1212) b yet another embodiment, the partial CSI c 
phis a list of interference powers for each observable in t e r ference term. This 

transmission channels used for data uansiiiission. 

(1213] In yet another embodiment, the partial CSI comprises signal c omponent s in a 
matrix form (e.g., N t x N T complex entries for all transmit- receive antenna pairs) and 
the noise plus interference components in matrix form (eg., N» x N T complex 
entries). The transmitter unit may men property combine the signal components and the 
noise phis interference co mp o n e n ts for the appropriate transmit-receive antenna pairs to 
derive the quality of each transmission channel used for data transmission (eg., die 
post-processed SNR for each transmitted data stream, as received at the receiver unit). 
(1214] In yet another embodiment, the partial CSI comprises a data rate indicator 

b- tmrmtsinn may be determined initially (eg., based on (he SNR ftttimatnl for the 
transmission cha nn e l) and a data rate corresponding to the determined channel quality 
may then be identified (eg., based on a look-up table). The identified data rate is 
indicativ e of the miximvro data rate thai may be t rMi w rnttwrt on the transmission 
channel for the required level of performance The data rate may be mapped to and 
represented by a data rate mdicxtor (DRI), which may be efficiently coded. For 
example, if (up to) seven possible data rates are supported by (be transmitter unit for 
each trensxnii entoma, then a 3-brl value may be used to represent the DRI where, eg., a 
zero may mrficxtc a data rate of zero (i-e, don't use the transmit emcrma) and l through 
7 may be ased to indicate seven difTerent data rates. In a typical implementation, the 
channel quality m casanan e ntt (eg, the SNR estimates) are mapped directly to the DRI 
based on, eg_ a look-up table. 
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(1215) In yet another embodiment, the partial CSI comprises an indication of the 
particular processing scheme to be used at the transmitter unit for each transmit data 
stream. In this embodiment, the indicator may identify the particular coding and 
m od u l ati on scheme to be used for the transmit data stream such that (he desired level of 




(1216) In yet another embodiment, the partial CSI comprises a differential indicator 
e of quality for a transmission channel. Initially, the SNR or DRI 
r quality measurement for the transmission channel is determined and 
it value Thereafter, monitoring of the quality of the 
and the difference between the last reported 
it and the c ur t cut measurement is determined. The difference may then be 
quantized to one or more bits, and Iha quantized difference is mapped to and 
represented by the differential indicator, which is then reported. The differential 
xi ease to the last reported measurement by a 
e (or to maintain the last reported measurement). For example, the 
: (hat (1) (he observed SNR for a particular 
d channel has increased or decreased by a particular step size, or (2) the data 
rate should be adjusted by a particular amount, or some other change The referen ce 
measurement may be tr ansmi tted periodically to ensure that errors in the differential 




Fan CSI 

(1217) In one embodnnent, the full CSI comprises dgenznodes plus any other 
information that is indicative of, or equivalent to, SNR. For example the SNR-refaled 
information may be a data rate indic a t i o n per ei ge run ode, an indication of the coding 
and modulation scheme to be used per dgenmode. the signal and mterference power per 
eigenmode, the signal to interference ratio per agenmode, and so on. The information 
described above for the partial CSI may also be provided as the SNR related 



(1218) In another embodiment, (he fall CSI comp rises a matrix A - H"H . This 
matrix A b a nffiri e ra m determine f **» ^g^ npm< w and rip^nrmh^ of flag eh ann rl . 
may be a more efficient representation of the channel (eg_ fewer bits may be required 
to transmil the fall CSI for tins representation). 
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|12I9| Differential update techniques may also be used for all of the full CSI data 
types. For example, differential updates to the full CSI characterization may be sent 
periodically, when the channel changes by some amount, and so on. 
11220] Other forms of full or partial CSI may also be used and are within the scope 
of the invention. In general, the full or partial CSI includes sufficient information in 
whatever form that may be used to adjust the processing at the transmitter unit such that 
the desired level of performance is achieved for the transmitted data streams. 



[1221 1 The CSI may be derived based on the signals transmitted by the transmitter 
unit and received at the receiver unit In an embodiment, the CSI is derived based on a 
pilot included in the transmitted signals. Alternatively or additionally, the CSI may be 
derived based on the data included in the transmitted signals. 

112221 In yet another embodiment, the CSI comprises one or more signals 
transmitted on the reverse link from the receiver unit to the transmitter unit. In some 
systems, a degree of correlation may exist between the downlink and uplink (e g. for 
time division duplexed (TDD) systems, where the uplink and downlink share the same 
system bandwidth in a time division multiplexed manner). In these systems, the quality 
of the downlink may be estimated (to a requisite degree of accuracy) based on the 
quality of the uplink, which may be estimated based on signals (e.g.. pilot signals) 
transmitted from the receiver unit The pilot signals transmitted on the uplink would 
then represent a means by which the transmitter unit could estimate the CSI as observed 
at the receiver unit. In TDD systems, the transmitter unit can derive the channel 
coefficient matrix H (e.g., based on the pilot transmitted on the uplink), account for 
differences between the transmit and receive array manifolds, and receive an estimate of 
the noise variance at the receiver unit. The array manifold deltas may be resolved by a 
periodic calibration procedure that may involve feedback between the receiver unit and 

1 1223) The signal quality may be estimated at the receiver unit based on various 
techniques. Some of these techniques are described in the following patents, which are 
assigned to the assignee of the present application and incorporated herein by reference: 
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• U.S Patent No. 5,799,005, entitled "System and Method for Determimng 
Received Pilot Power and Path Loss in a CDMA Communication System," 
issued August 25, 1998; 

• U.S. Patent No. 5,903,554, entitled "Method and Apparatus for Measuring Link 
Quality in a Spread Spectrum Communication System," issued May 1 1 , 1999; 

• U.S. Patent Nos. 5.056,109, and 5,265,119. both entitled "Method and 
Apparatus for Controlling Transmission Power in a CDMA Cellular Mobile 
Telephone System,'* respectively issued October 8, 1991 and November 23, 
1993; and 

• U.S Patent No. 6,097,972, entitled "Method and Apparatus for Processing Power 
Control Signals in CDMA Mobile Telephone System," issued August 1 , 2000. 

(1224] The CSI may be reported back to the transmitter unit using various CSI 
transmission schemes. For example, the CSI may be sent in full, differentially, or a 
combination thereof. In one embodiment, full or partial CSI is reported periodically, 
and differential updates are sent based on the prior transmitted CSL As an example for 
full CSL the updates may be corrections (based on an error signal) to the reported 
eigenmodes. The eigenvalues typically do not change as rapidly as the rigenmodes, so 
these may be updated at a lower rate. In another embodiment, the CSI is sent only when 
there is a change (e g., if the change exceeds a particular threshold), which may lower 
the effective rate of the feedback channel. As an example for partial CSL the SNRs 
may be sent back (eg, differentially) only when they change. For an OFDM system 
(with or without MEMO), correlation in the frequency domain may be exploited to 
permit reduction in the amount of CSI to be fed back. As an example for an OFDM 
system using partial CSL if the SNR corresponding to a particular spatial subchannel for 
N M frequency subchannels is similar, the SNR and the first and last frequency 
subchannels for which this condition is true may be reported. Other compression and 
feedback channel error recovery techniques to reduce the amount of data to be fed back 
for CSI may also be used and are within the scope of the invention. 
(1225} Various types of information for CSI and various CSI reporting mechanisms 
are also described in U S Patent Application Serial No. 08/963386, entitled "Method 
and Apparatus for High Rate Packet Data Transmission,'' filed November 3, 1997. 
assigned to the assignee of the present application, and in 'TIE/EIA/IS-856 cdma2000 
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High Rate Packet Data Air Interface Specification", both of which are incorporated 
herein by reference 

[1226) Using either the partial-CSI (eg., CCMl MMSE, MMSE-LE. and DFE) 
techniques or the full-CSI technique described herein, the mil or partial CSI of each 
tra n s m i s s i on channel may be obtained for the received signals. The de termine d full or 
partial CSI for the transmission channels may then be rep o rt ed back to the transmitter 
unit via a reverse ch a nn el For the partial-CSI techniques, adaptive processing may be 
achieved without complete CSL For the full-CSI technique, sufficient information (and 
not necessarily the explicit eigenvalues and eigenmodes) is fed back to the transmitter 
unit to facilitate calculation of the eigenvalues and eigenmodes for each frequency 



{1227] Referring back to FIG. 2A, on the downlink, the full or partial CSI (e.&, 
chw i uicl SNR) determined by RX MfMO processor 260 is provided to a TX data 
processor 280, which processes the CSI and provides pr o cessed data to one or more 
m o dulat ors 254. Modulators 254 further rendition the pr ocess ed data and transmit the 
CSI back to the base station via the uplink. 

11228] At base station 104. the transmitted feedback signal is received by antennas 
224, demodulated by demodulators 222, and provided to a RX MIMO/data processor 
24a RX MIMO/data processor 240 performs processing complementary to that 
performed by TX data pr o cesso r 280 and recovers the reported full/partial CSL which is 
th en provided to, and used to adjust the pmcrtnng by. TX data processor 210 and TX 
MIMO processor 220. 

[1229] Base station 104 may adjust (i.e, adapt) ha processing based on the 
full/partial CSI from terminals 106. For example, the codi n g for each Ua irum's sion 
ch a nnel may be adjusted such that the mfonnauoo. bit rate initrhci the tiajimiitsaon 
c ap abilit y supported by the channel SNR. Additionally, the modulation scheme for the 
transmission channel may be sele ct e d based on the channel SNR. Other p rocessin g 
(eg, intokaving) may also be adjusted and are within the aoopc of the brvention. The 
adjustment of the processing for each transmission ctiarrnrl based on the determined 
SNR for the channel allows the MTMO system to achieve high performance fi e, high 
throughput or bh rate for a particular level of performance). The adaptive enmsmh 



PCTAJ SO 2/3 536-1 



processing may be applied to a single-carrier MIMO system or a multi-carrier based 
MIMO system (eg., a MIMO system utilizing OFDM). 

(1230) The adjustment in the coding and the selection of the modulation scheme at 
the transmitter umt may be achieved based on numerous techniques, some of which are 
described in the aforementioned US Patent Application Serial Nos. 09/776,975, 
09/532.492, and 09/854,235. 

11231] The partial-CSI techniques (eg, CCML MMSE. MMSE-LE, and DFE 
techniques) and full-CSI techniques are receiver processing techniques that allow a 
MIMO system to utilize the additional dmxnsionalities created by the use of multiple 
transmit and receive antennas, which is a main advantage for employing MTMO. The 

transmitted for each time slot as for a MTMO system utilizing full CSL However, other 
recover processing techniques may also be used in conjunction with the full/partial CSI 
techniques described herein and are within the scope of the invention. Analogously, 
FIGS. 4B through 4E represent four embodim ents of a receiver umt capable of 

Other designs bas e d on the techniques presented herein and other receiver processing 
s can be contem plated and are within the scope of the invention. 



IV. Adaptive Reuse 

|1232] An aspect of the invention provides techniques to (1) partition and allocate 
the available system resources (eg, the spectrum) among cells in the system, and (2) 
y Uwftf the re sou r c es in each cefl to terminals for data transmission. The abihly to 
dynamically end/or adaptively allocate resources to the cells and the abtfity for the cells 
to int e l ligently allocate re sour ce s to the terminals enable the system to achieve a high 
level of efficiency and puftimurn'r 

|1233] m fixed-reuse systems, a "charmer' made available for use by a terminal in 
one ceD may only be reused in another cell wuh the same channel reuse pxnun. For 
example, toniidei a 3-«0 reuse duster font lining c ell s 1, 2 and 3. In this scheme, 
different channel sets are allocated to each cell in this first reuse duster. Each efaanad 
may be a time slot m a TDM system, a code channel in a CDM system, a fr eq u ency 
aabchagnd in an FDM/OFDM system, and so an. The dtxnneb in the set a lloc a t ed to 
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any one cell in a reuse cluster are orthogonal to the channels in the other sets allocated 
to the other celb in the cluster. The reuse duster is repeated throughout the network to 
some prescribed fashion. This strategy reduces or eliminates mutual interference caused 
by terminals within a reuse cluster. White fixed-reuse schemes may be used to 
maximize the percentage of terminals meeting (he minimum required SNR, they are 
generally inefficient because they employ a high reuse factor. 

(11341 FIG. 6A shows example cumulative distribution functions (CDFs) of the 
SNR achieved for terminals in a system based on a number of reuse patterns obtained 
from simulation of terminals randomly distributed throughout the coverage area. The 
horizontal axis, x, represents SNR, and the vertical axis represents the probability that 
the SNR achieved for a particular terminal is (ess than the value shown in the horizontal 
axis, i.e., P(SNR < j). As shown in FIG. 6A, virtually no terminals achieve an SNR 
worse than 0 dB. FIG. 6A also shows that the probability of greater SNR increases with 
greater reuse. Thus, the P(SNR > jr) for the 7-cell reuse pattern is greater than the 
P(SNR > x) for the 1-cell reuse pattern. 

11235] The SNR CDFs in FIG. 6A may be used to characterize the potential 
performance of the system. As an example, assume that an SNR of at least 10 dB is 
required to meet a minimum instantaneous bit rate of 1 Mbps for 99.99% of the time. 
Using a reuse factor of one (i.e., ■ 1 , every cell reuses the same channels), the 
probability of not achieving the required performance (i.e., the outage probability) is 
approximately 1 2%. Similarly, cell reuse factors of three, four, and seven correspond to 
outage probabilities of 5.4%, 3.4%, and 1.1%, respectively. Thus in order to achieve a 
10 dB SNR for 99% of the terminals, arouse factor of at least seven ( N_ £ 7 ) is 
required in this example. 

|12361 FIG. 6B shows an example CDF of the SNR achieved by the terminals in a 
cell for a 1-cell reuse pattern. For the uplink, (he SNR CDF in FIG. 6B is achieved at 
the base stations for the terminals with one terminal transmitting at full power on each 
channel in each cell. And for the downlink, the SNR CDF is achieved at (he terminals 
with all cells transmioing at full power. In both cases, the terminals are uniformly 
distributed (i.e, randomly located) within the cells. The SNR CDF provides an 
indication of the percentage of terminals in (he cell that have SNRs greater than a 
particular SNR value. From FIG. SB, it can be seen that terminals within the cell have 
different SNR characteristics and may be able to achieve different levels of performance 
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or, for a particular level of performance, may need to transmit at different power levels. 
Terminals with smaller path losses to the serving cell typically have higher SNRs, 
which imply that they will be able to achieve higher throughput 
(1237] In a typical system, a large percentage of the terminals in the system are able 
to achieve SNRs that are equal to or exceed a setpoinL The setpoint is a particular SNR 
required to achieve the desired level of performance, which may be quantified as, e.g., a 
particular average data rate at 1% BER or 0.01% outage probability, or some other 
criterion. For these terminals, a unity reuse pattern ( N w » 1) may be employed to 
achieve high efficiency for the system. Only a fraction of the terminals in the system 
are typically disadvantaged at any given moment For the fraction of terminals that 
achieve SNRs below the setpoint, some other reuse schemes and/or some other 
techniques may be employed to provide the required performance. 
[1238] Adaptive reuse schemes are provided herein to dynamically and/or 
adaptivcly partition and allocate the available system resources to the cells based on a 
number of factors such as, for example, the observed loading conditions, the system 
requirements, and so on. A reuse plan is initially defined and each cell is allocated a 
fraction of the total available system resources. The allocation may be such that each 
cell can simultaneously utilize a large portion of the total available resources, if desired 
or necessary. As the system changes, the reuse plan may be redefined to reflect changes 
in the system, m this manner, the adaptive reuse plan may be capable of achieving a 
very low effective reuse factor (eg., close to 1) while satisfying other system 
requirements. 

112391 The system resources may also be partitioned such that each cell is allocated 
a set of channels having different performance levels. Higher performance may be 
achieved, for example, for lightly shared channels and/or those associated with low 
transmit power levels in adjacent cells. Conversely, lower performance may result, for 
example, from low transmit power levels permitted for the channels. Channels having 
different performance levels may be obtained by defining different back-off factors for 
the channels, as described below. 

1 1240| On the uplink, terminals in each cell are assigned to channels based on the 
terminals' tolerance levels to interference and the channels' performance. For example, 
disadvantaged terminals requiring better protection from interference may be assigned 
to channels that are afforded more protection. In contrast, advantaged terminals with 
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favorable propagation conditions may be assigned to channels that are more heavily 
shared and/or have the greater interference levels associated with their use. 
(1241| FIG. 6C is a diagram of an embodiment of a resource partitioning and 
allocation for a 3-ceIl reuse pattern (i.e. N M ■ 3). m this example, the system 
resource is divided into 12 fractions. The division may be implemented in the time, 
frequency, or code domain, or a combination of thes e . Thus, the horizontal axis in FIG. 
6C can represent either time or frequency, depending on whether TDM or FDM/OFDM 
is employed. For example, the 12 fractions can represent 12 time division -multiplexed 
tune slots for a TDM-based fa.t w .j nc or 1 2 frequency baitds for an FDM-based scheme. 
E a ch of (he fr action s is also referred to herein as a "channel", and each channel is 



|1242) For the 3-ccIl reuse pattern, (he system resources may be partitioned by 
grouping the available channels mto three seta, and each cell in a 3 -cell cluster may be 
allo cate d one of the channel sets. Each channel set includes some or all of the 12 
available cha nne ls, depending an the particular reuse scheme being employed. For the 
embodiment shown in FIG. 6C, each ceD is allocated an equal number of c h a nnel s, with 

and cell 3 being alk x ated enamels 9 through 1 2. In some other e mb o diments , each ceD 
may be afk x ' J trd a respect i ve channel set that can include any number of c 
some of which may also be allocated to other cells. 



1. Adaptive fiense Schemes 

[1243] Adaptive reuse schemes may be designed to exploit certain dmacteristica of 
the Cimi fl u mi ca t io n system to achieve high system pcr f oii ntnce . These system 
characteristi c s mrrraV l oading effects and the terminals' different tolerance to 



11244) The loading at the ceDs affects the overall performance (e.g^ throughput) of 
the system. At low loads, the available system resources may be divided mto sets of 
"orthogonal" c h a nnrfs . which may then be assigned to the cells, one channel set per cell 
in a reuse duster. B ern use the channels in each set are orthogonal to (he chanrrh m 
other sets, naerfercace on these orthoganaJ channels a low. and high C/l values may be 
achieved. As the load increasea, (he number of ortho gonal channels in each set may be 
insufficient to meet demands, and the cells may be anc«^ to devun: 6cct rhe use of 
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only the orthogonal channels. The to 
the average interference levels observed in the ch an n e ls us e d. However, by property 
controlling the transmission levels on noo-orthogonal channels, the amount of 
interference may be controlled and high performance may be achieved even at higher 



(1245] As das load increases, the number of active termin 
transmission also increases, and the pool of terminals from which a cell may select b 



the pool presents interference to other terminals in the system, and the interference level 



dose to unity). In particular, as the load increases, terminals with higher tolerance to 
interference may be assigned to channels having a greater likelihood of receiving high 



(1246) FIG. 7 is a flow diagram of an embodiment of a process 700 for an adaptive 
reuse scheme. The devetopment of a reuse plan and the adaptation of the reuse plan to 
changing system conditions may be performed concurrently with normal operation of 
the system. 

(1247) Initi a lly , the system is c hw t r trn zed. at step 710, for one or more pa rameter s 
and based on information co ll ec te d for the system and which may be stored in a 
database 730. For example, the interference experienced by the terminals, as observed 
at each ceD (for the uplink} or as observed at each terminal (for the downlink), may be 
determined and an interference d m acifn7 j rmn may be developed. The interference 
r harartn if alum may be performed on a per cell basis, and may involve developing a 
statistical fharactrnzatton of the uiififarrace levels such as a power distribution. The 
information used for the character! ration may be upd ated per i o dica T ry to account far 

(1248) A tense plan is then defined using the develope d system eharactcnzalxio and 
l, at step 712. The reuse plan encompasses 



layout based on (he reuse factor Nnw For example, (be reuse (actor may correspond to 
a 1-cefl, 3-ceH, 7-ccfl. or 19-ceQ reuse pattern or cluster. The selection of the reuse 
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(actor and the design of the reuse cell layout may be achieved based on the data 
developed in step 710 and any other available data. The reuse plan provides a 
framework for operating the system. 

1 1249) Additional system parameters and/or operational conditions are also defined, 
at step 714. This typically includes partitioning the total available system resources into 
channels, with the fhftrx'N corresponding to time units, frequency subchannels, code 
channels, or some other units. The number of channels, N ck> to be employed may be 
determined based on the reuse plan defined in step 712. The available channels are then 
associated into sets and each cell is allocated a respective channel set The sets may 
include overlapping channels (i.e., a particular channel may be included in more than 
one set). Resource partition and allocation are described in further detail below. 
(1250) Other parameters may also be defined in step 714 such as, for example, the 
transmission interval, the setpoints of the cells in the system, the back-off factors 
associated with the allocated channels, the back-off factor limits, the step sizes for 
adjustments to the back-off factors, and others. The back-off factors determine the 
reductions in the peak transmit power levels for the channels. These parameters and 
conditions, which are described in further detail below, are akin to a set of operating 
rules to be followed by the cells during normal operation. 

{1251) The system then operates in accordance with the defined reuse plan and the 
cells and/or terminals transmit data (eg., as scheduled). During the course of operation, 
me system performance is evaluated for the defined reuse plan, at step 716. Such 
evaluation may include, for example, determining the effective path losses between 
each terminal to several nearby cells and the associated link margins, the throughputs, 
the outage probabilities, and other measures of performance. For example, the effective 
link margin for each scheduled terminal in each channel in each cell may be determined. 
Based on the computed link margins, an estimate of the average throughput of the 
system may be developed as well as the individual performance of the terminals. 
1 1252] Once the system performance has been evaluated, a determination is made 
on the effectiveness (i.e. the performance) of the defined reuse plan, at step 718. If the 
system performance is not acceptable, then the process returns to step 712 and the reuse 
. plan is redefined. The system performance may be unacceptable if it does not conform 
to a set of system requirements and/or does not achieve the desired performance level. 
The redefined reuse plan may include changes to various operating parameters, and may 
even include the selection of another reuse pattern and/or reuse cell layout. For 
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example, if excessive interference is encountered, the reuse pattern may be increased 
(eg., from 3-cell to 7 -cell). Steps 712 through 718 may be performed iterotively until 
the system goals are achieved (e.g. maximized throughput while simultaneously 
satisfying the minimum performance requirements for the ter min als in (he coverage 
area). Steps 712 through 718 also represent an ongoing process while the system is 
operational. 

I12S3J If the system performance is acceptable (i.e., conforms to the system 
requirements), a determination is then made whether the system has changed, at step 
720. If there are no changes, the process terminates. Otherwise, database 730 is 
updated, at step 724, to reflect changes in the system, and the system is recharacterized. 
[1254) The process shown in FIG. 7 may be performed periodically or whenever 
system changes are detected. For example, the process may be performed as the system 
grows or changes, e.g., as new cells and terminals arc added and as existing cells and 
terminals are removed or modified. The process allows the system to adapt to changes, 
for example, in the terminal distribution, topology, and topography. 

2. f ower Back-off 

11255) In accordance with an aspect of the invention, a channel structure may be 
defined and employed by the system such that as the load increases, reliable 
performance is achieved using the channels a large percentage of the time. For a 
particular cell, it is likely that some terminals are more immune to other-cell or other- 
terminal interference than some other terminals. By providing a channel structure that 
takes advantage of this fact, improvement in the system throughput and performance 
may be realized. 

II256J For the channel structure, each cell in a reuse cluster is allocated a respective 
set of channels that may then be assigned to terminals in its coverage area. Each cell is 
further assigned a set of back-off factors for the set of allocated channels. The back-off 
factor for each allocated channel m d i ca t es the maximum percentage of full transmit 
power that may be used for the channel. The back-off factor may be any value ranging 
from zero (0.0) to one (1.0), with zero indicating no data transmission allowed on the 
channel and one indicating data transmission at up to full transmit power. The back-off 
factors result in channels capable of achieving different performance levels. 
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|125T| The back-off from full transmit power may be applied to one or more 

any combination thereof. The back-off may additionally or alternatively be applied to 
selected terminals in the cell. In an embodiment, each celt applies a back-off for each 
channel assigned for data t ransmis sion, with the specific value for the back-off being 
based on the operating conditions of the cell such that the desired pcrionmnce is 
achieved while h miring the amount of interference to ter min a l s in other cells 
11258) The back -off factors for the channels assigned to each cell can be determined 

the loadi n g conditions at the cell, the required performance, and so on. The set of back- 
off factors assigned to ea c h cell may be unique, or may be common among different 

operating conditions (eg., the system load). 

(1259) b one emb o diment , the back-off factors for each cell are determined based 
on the distribution of the achievable SNR values for the total e n sem b le of (active) 
terminals in the cdL A noo-umfonn weighting of these terminals may be applied, for 
example, based on their profile, as described below. This weighting may be made 
adaptivery and/or dy n a mic a ll y, eg., tma&of-day d epend ent. 

(1260) The SNR for a particular terminal is dependent on various radius ror hiding 
(I) (he path loss between the terminal and the serving (or home) cell and (2) the other- 
cell or other-ter minal interf erence level. In a fixed-terminal system, the path loss for a 

may be accurately ro a dr On the downlink, the inter ference level d epends oo the path 
losses from other interfering c el l s to the terminal as well as the path bases from the 
serving cell. And on (he uplink, the in t erf erence level d epend s oo the path tones from 
ocher interfering terminals to th eir serving cells as well as the path losses from these 
terminals to (he cell of interest. Accurate estimation of the interference levels typically 
requires the i iiHt i] lh iu,mii knowledge of which refh or terminals axe transmitting and 
thei r power levels. 

{1261) A number of assumptions may be made to simplify the interfiaence 
rtur a clrn i^twi oo the J^nbnk and uplink. On the downhnk, the interfering cells may 
be a ssumed to be operating at mil power. On the uphrix, one terminal in each cell may 
be allowed to transmit on each channel allocated to (he eefl. to which case the worst- 
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case other-term mal mterfercnee levels may be determined based on the assumption thai 
the interfering terminals will transmit at full power. Correspondingly, the worst-case 
SNR for each terminal in each cell may be estimated based on the assumption that this 
terminal and other interfering terminals will be transmitting at full power. The SNR 
values for the terminals in each cell may be collected and used to characterize an 
effective SNR CDF for the cell 

(1262) To derive the back-off factors for the channels, the terminals in each cell 
may be categorized based on their link margins, and the back-off factors may then be 
selected base d on the link margin categorization. Using the example SNR distn button 
shown in FIG. 6B, the popu l a t ion of te rminals may be categorized into sets, with each 
set tncJodtng terminals experiencing similar mterfercnee levels (i.e. having SNR within 
a range of values). As an example, the CDF shown in FIG, 6B can be partitioned into 
N^ sets, where is the total oumber of channels allocated per cell The sets may be 
s elected to be equal size (i.e. the same percentage of terminals is included in each set), 
although non-equal size set partitions may also be defined. 

(1263) Table 3 identifies the N — «12 terminal sets and (column 2) tabulates the 
m i nimum SNR for the terminals in each of the 12 terminal sets. Since there ate 12 
terminal sets and each set is equal in size, each set includes approximately 8.3% of the 
terminals in the odL The first act includes terminals having SNRs of 10 dB or less, the 
second set includes terminals having SNRs ranging from 10 dB to 13 dB, the third set 
includes terminals having SNRs ranging from 13 dB to 15 dB, and so on, and the last 
set includes terminals having SNRs greater than 34.5 dB. 



Table 3 



Terminal 


Minimum SNR 
in Range (dB) 


«(n) 
(dB) 


/*» 


1 


<I0 


<-5 


1.0000 




10 


-5 


1.0000 




13 


-2 


1.0000 




15 


0 


1.0000 




17 


2 


0.6310 




I8J 


3.5 


0.4467 




205 


5.5 


0.2818 




22 


7 


a 1995 



WOOMHI300 



FCT/USQ20&3M 



WO 03AM 1300 



rCT/US02/3S3M 



71 



9 


24 


9 


0.1259 


10 


26 


U 


0.0794 


11 


29.5 


14.5 


0.0355 


12 


>34.5 


>19.5 


0.0112 



|I264J The cells may b« designed to support t particular setpoint y w (or operating 
point), which is the minimum required SKR in order to operate at a desired data rate 
with an acceptable error rate. In typical systems, the setpoint is a function of the 
instantaneous data rate selected by the terminals, and may thus vary from terminal to 
terminal. As a simple example, it is assumed that a sctpoirtt of 15 dB is required by all 
terminals in the celL 

(1265) The minimum link margin, s(n\ for each set of terminals may (hen be 
computed as: 

*(») ■ mt»{SNR(»)) - r m for ii-l, 2,..., Na- Eq(60) 

[1266| The minimum link margin, s(n\ for each set of terminals is the difference 
between the minimum SNR of the terminals in the set end the setpoinl r„ . The 
minimum link margm s(o) represents the deviation from the required transmit power to 
the setpotnt based on the assumption of full transmit power from all terminals in the 
system. A positive link margin indicates that the SNR is greater than necessary to 
achieve the desired level of performance defined by the setpoint. Thus, the transmit 
power of these terminals may be reduced (i.e., backed-ofl) by the amount proportional 
to their link margin and still provide the desired level of performance. 
|1267] The back-off factors for each cell may then be derived based on knowledge 
of the path losses between the terminals and the cell and the characterization of the 
interference levels. If the maximum transmit power level is normalized as 1 .0, then the 
normalized back-off factor for each set of terminals may be expressed as: 

mja(1.0,Ur ,,t ->) for»»l,2,...,N cfc . Eq(61) 

|1268) The back-off factor associated with a particular terminal set r epre se nts the 
reduction in the transmit power that can be applied to that set of terminals while soil 
maintaining the desired setpoint y w . and thus the desired level of performance. The 
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back-off in transmit power is possible because these terminals are able to achieve better 
SNR*. By reducing the transmit power of a scheduled terminal by (he back-off factor, 
the amount of interference due to this terminal on other terminals can be reduced 
without impacting the performa nce of this terminal. 

(1269) Table 3 lists the minimum link margin rt» (in column 3) and the back-off 
factor Cm column 4) for each set of terminals for a setpoint y m of 15 dB. As shown in 
Table 3, channels 1 through 4 have link margins of 0 dB or less and channels 5 through 
12 have progressively better link margins. Consequently, channels 1 through 4 are 
operated at full power and charmers 5 through 12 are operated at pro gr e ssi vely reduced 
power. The back-off factors may be imposed on transmissions from terminals in the 
associated terminal sets. For example, since the terminals in set 5 have SNR of 17 dB 
or better and a minimum link margin rt» of 2 dB, then the transmit power for these 
terminals may be backed off to 63.1% of peak transmit power. 

[1270) For terminals having SNRs that are below the setpoint y m , a number of 
options may be applied. The data rate of the transmission from these terminals may be 
reduced to that which can be supported by the SNR. Alternatively, the interfering 
terminals or cells that cause the low SNR may be requested to (temporarily) reduce their 
transmit power or to stop transmitting on the affected channels until the low SNR 
terminals are satisfactorily served. 

[1271] m an embodiment, once the back-off factors are determined for one cell in a 
reuse pattern, the back-off factors for other cells in the reuse pattern may be staggered. 
For example, for an » 3 (i.e., 3 -cell) reuse pattern that operates with 12 channels 
and uses in N„»4 channel offset, the back-off factors for cell 2 can be offset by four 
modulo-Ndi and the back-off factors for cell 3 can be offset by eight rnodulo-Neh. For 
this reuse pattern, cell I applies the back-off factors associated with channel set 1 
(which includes the channels and their back-off factors shown in the fourth column in 
Table 3). cell 2 applies the back-off factors associated with channel set 2 (which 
includes the channels and back-off factors shown in the fourth column in Table 3 bat 
shifted down by four channels and wrapped around), and cell 3 applies the back-off 
factors associated with channel set 3 (which includes the channels and back-off factors 
shown in the fourth column in Table 3 but shifted down by eight channels and wrapped 
around). A 4-charmel offset is employed in this example, but other offsets may also be 
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(1 272) Table 4 tabulates the back-off factors for cells 1 through 3 using the back-off 
factors shown in Table 3 and a four-channel offset. For example, for channel I, cell 1 
applies the back-off factor associated with channel 1 of set 1. cell 2 applies the back-off 
factor associated with channel 9 of set 1, and cell 3 applies the back-off associated with 
c h a nn el 5 of set 1. 



Table 4 



Channel, ■ 










Cell 1 


Cell 2 


Cell 3 




1.0000 


0.1259 


0.6310 




1.0000 


0.0794 


0.4467 




1.0000 


0.0355 


0.2818 




1.0000 


0.0112 


0.1995 




0.6310 


1.0000 


0.1259 




0.4467 


1.0000 


0.0794 




0.2*18 


1.0000 


0.0355 




0.1995 


t.oooo 


0.0112 




0.I2S9 


0.6310 


1.0000 




0.0794 


0.4467 


1.0000 




0.0355 


0.2S18 


1.0000 




0.0112 


0.1995 


1.0000 



|1273) At tow loads, each of the cells assigns terminals to the "better 4 * allocated 
cha n n d s. Far the channel a ll ocation shown in Table 4, the terminals in cell 1 ire 
assigned to chirmrts 1 through 4, the terminals in cell 2 are assigned to channels 5 
through 8. and the terminals in cefl 3 are assigned to djanneb 9 rhrtwgb 12. When the 
load in each cell is four (eruunals or less, (here is no co-channel interference from (be 
terminals in the adjacent cdb (since the 12 channels are orthogonal to one another), and 
each terminal should be able to achieve its setpomt for downlink and uplink 
transmissions. When the load in any of the cells f»rmfr four iw mimt U, then that ceO 
may assign certain terminals to those channels (hat are not onhoganal to those of the 
other cells. Since the load typically v«riea rrvVprndrally in each cell, it is possible thai 
the rjco^arthogooa] chsxisd assigned wifl o* to 
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The probability of this event (i.c, the probability of "rwn-collision") is a function of the 
load in each of the adjacent cells. 

(1274) The channel structure with back-off may result in an increase in the effective 
margin observed by all terminals in the system. The back-off factors shown in Table 4 
are initially derived based on the SNR CDF shown in FIG. 6B, which is generated with 
the assumption that the other cells are transmitting at full power (for the downlink) or 
the ternunals in other cells are transmitting at full power (for the uplink). However, 
when the back-off factors are applied along with a staggered c h a nne l reuse scheme as 
shown in Table 4, (he actual SNR values achieved by the terminals in each cell may be 
greater than (he minimum SNR values provided in column 2 of (he Table 3 since the 

back -off factors. 

(1275) An actual system typically does not fit the idealized system model described 

placement, varied terrain and morphology, and so on, all contribute to variations in the 
interference levels observed in each c ell . The c hsa a J cn zatio n of the cells and the 
i m i uni tization of performance in the cells is typically more complicated than that 
described above (i.e., the SNR CDFs for the cells are not likely to be identical). 
Furthermore, the terminals in each cell typically observe interference levels (bat are 

may be required to normalize the effective margins to within a particular threshold level 
across the cells tn the system. 

(1276) The back-off factors derived for each cdl may thus be different and may cot 
be iDoda*D-* Bi ftrri versions of the back-off factors for other cells in the reuse cluster. 
Moreover, differed tetp uin ls for the c e lls and/or c h a nn e ls may also be used to achieve a 
krvd of normalized perfo rmance , if so desired. The setpoints may also be tfcered to 
achieve noo-umfonn system performance The effect of different C/l CDFs on (he back- 
off factors and (he adjustment of the back-off factors to improve system performance 
are described in US Pans* Application Serial No. 09/539,157, entitled "Method and 
Apparatus for QxnxroUing Transmissions of a Cornmnmcatkxs System," filed March 
30, 2000. assigned to the assignee of (he present ap p li ca tion and incorporated herein by 

(1277) A omabo of different schemes may be used to determine (he back -off 
factors for the cefls. b one scheme, a procedure to orinmiue the back-off factors is 
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iterated a number of times, and me back-off factors are adjusted in each iteration such 
that the maximum achievable setpoint for all channels is met. In an embodiment, the 
worst-case interference levels are assumed in determining the initial back-off factors. In 
another embodiment, other values may be used instead of the worst-case interference 
levels. For example, the average, median, or 95-percentile of the interference 
distribution may be used to determine the initial back-off factors. In yet another 
embodiment, the interference levels are adaptively estimated, and the back-off factors 
periodically adjusted to reflect the estimated interference levels. The back-off factors 
employed by each cell may or may not be communicated to neighboring cells. 
112781 In some embodiments, a subset of the allocated channels in a cell may be 
provided with some form of "protection" The protection may be achieved, for 
example, by reserving one or more channels on a periodic basis for exclusive use by 
terminals in the cell. The exclusivity may also be defined to be exercisable only when 
required, and only to the extent required to satisfy disadvantaged terminals The 
protected channels may be identified to neighbor cells by various means. For example, 
a cell may communicate to its neighboring cells a list of channels that are protected. 
The neighbor cells may then reduce or prevent data transmission on die protected 
channels by terminals in their coverage areas. Channel protection may be used to serve 
disadvantaged terminals mat cannot achieve the required SNR became of exc es sive 
interference from other ter m i n a l s or other cells. For these cases, the channel protection 
may be removed once the disadvantaged terminals are served. 

1 1279 J In some embodiments, a cell may impose blocking" (i.e., no transmission 
by terminals within its coverage areas) on certain channels if the channel conditions 
deteriorate to an unacceptable level (eg., if the FER is above a certain percentage, or the 
outage probability exceeds a particular threshold value). Each cell can measure the 
performance of the channels and self-impose blocking on poor performing channels 
until there is reasonable certainty that the channel conditions have improved and that 
reliable conunurti cation may be achieved. 

(1280) The channel protection and blocking may be performed dynamically and/ or 
adaptively based on, for example, the conditions of the cell. 

[1281| Adaptive reuse and power back-off for the downlink and uplink are 
respectively described in further detail in the aforementioned U.S. Patent Application 
Serial No. 09/539,157 and in U.S. Patent Application Serial No. 097848,937, entitled 
"Method and Apparatus for Controlling Uplink Transmissions of a Wireless 
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Communication System,'* filed May 3, 2001, assigned to the assignee of the present 
application and incorporated herein by reference. 

V. Scheduling 

(1282) Various scheduling schemes may be designed and used to maximize system 
throughput by scheduling and assigning terminals to the allocated channels such that 

evaluate which specific combination of terminals provides the best system performance 
(c.g-, the highest throughput) subject to any system constraints and req ui rements. By 
exploiting multi-user diversity, the s c h eduler can find combinations of "mutually 

For a MTMO system, by exploiting the "spatial rignanrres" (and possibly the frequency 
signatures) of the individual terminals (i.e., their channel response estimates), the 
average system throughput may also be increased. 

[1283] The terminals may be scheduled for data transmission based on various 
factors. One set of factors may relate to system constraints and requirements such as the 
desired quality of service (QoS\ maximum latency, average data rate, and so on. Some 
or all of these factors may need to be satisfied on a per terminal basis (i.e.. for each 
terminal) in a multiple-access system. Another set of factors may relate to system 
performance, which may be quantified by the average system throughput rate or some 
other indications of performance These various factors are described in further detail 
below. 

( 1 284) The scheduling may be performed for each transmission interval, which may 
be defined to be any duration of tune (eg., one frame or a number of frames). 

(1285) The cells in the system may be operated based on an adaptive reuse plan 
(formu lat ed in the manner described above) and in accordance with the prescribed rules 
and conditions. During normal operation, each cell receives requests from a number of 
terminals in the cell for data tra nsmis sion. The cells then schedule terminals for data 
transmission to meet the goals and requirements. The scheduling may be performed at 
each cell (i.e., for a distributed scheduling scheme), by a central scheduler (i.e., for a 
centralized scheduling scheme), or by a hybrid scheme in which some of the cells 
schedule their own transmissions and a central scheduler schedules transmissions for a 
set of cells. 
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(1286) m the following, (he scheduling is initially des cr i b ed for a system in which 
the terminals op erat e in (he SISO mode. Scheduling for single-user and multi-user 
MIMO modes and mixed modes arc described subsequent to thai 



1 . Parameters for Scheduling Terminals and Assigning Channels 
[1287] Various factors may be < 

or more channel metrics, (2) the priorities i 
relaxed to fairness, and other factors. 

[1288] One or more rharrnH metrics may be used to schedule terminals and/or 
assign channels, Such channel metrics may include metrics based on t hr o ugh p u t, 
interference, outage probability, or some other measures. An example of a channel 
metric indicative of "goodness" is described below. However, it win be recognized that 
other channel metrics may also be for mu la t ed and are within the scope of (he invention. 
[1289] The channel metric for a given terminal may be based on various factors 
such as (1) the terminal's path loss, (2) the total available transmit power, (2) the 
interference cruracrrnzition, (3) the back-off factors, and p ossib ly others. In an 
gnbodimcrtt, a c ha nnel metric, d^(n,k), for active terminals may be defined as 
follows: 



- fiftJA • />_ (*) < .(*)//.<*» 



Eq(62) 



Pmi") a back-off factor ass o ciate d with channel a of cell at, with 0 £ /J < 1 
(when /?.(«) = 0. this b equivalent to preventing channel » from being 
used in ccQ ■»); 

/„ (a) is (be interference power observed on channel n in ceO a ; tod 
/(a) is a function that describes the "gotidnesar of the argument z, where i b 
il tomeSNS. 
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[1290 J For the uplink, the exact computation of the interference, /„ (n) , requires the 
knowledge of the path losses from each interfering terminal (i.e.. those assigned to the 
same channel n) to its serving cell as well as to cell « under consideration. The path 
loss to the serving cell determines the amount of power to be transmitted by the 
iirterfermg terminal, if power control is used. And the path loss to cell m determines the 
amount of transmit power from the interfering terminal wiQ be received at cell m as 
interference. Direct computation of the other-cell interference, /.(n), b typically not 
practical since information about the interfering terminals is normally not available 
(eg., these terminals are being scheduled and assigned by other cells at approximately 
the same time) and the path loss characterization for these terminals b typically not 
accurate (eg., likely based on averages and may not reflect fading). 
11291) The interference, /,(»), may (fans be estimated based on various schemes. 
In one interference estimation scheme, each ceil maintains a histogram of the received 
inte rference power for each c h a nn e l . The total receive power, (") . at cetl « for 
channel n comprises the power, C, (n) , received for the sche du led tei intn a l k in < JunnH 



(plus thermal and other background noise). Thus, the ether-cell interference may be 



M»w~(«)-c;(a) 



Eq(63) 



where /.(») b the estimated other-cell interference for cell a in channel a. The other- 
cell i nt erference, /_(") , may be estimated for each eh s r i nrl and at each transmbston 
interval to form a distribution of the other-cell i n ter ference for each rtuiinf I An 
some percentile of thb distribution may then be used as 
s /.(a) in eolation (62k 
|1292| Various functions /(a) may be used for the channel metric- b one 
eml a i dinw it , the channel m etric <f a ('«*) represents the octasjc probabtbry for terminal 
k in cefl at in channel m. In another em bod iment , the channel metric d^(n,k ) represents 
the nmimam data rate that may be reliably sustained at the SNR - x . Other functions 
may also be used for (he channel mctm. and are within (he scope of the invention. 
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(1293) The channel metric d m (n,k) may be used to schedule t omnia ts for data 
transmission or to assign channels to terminals, or both. In scheduling terminals and/or 
assigning channels, the channel metric may be computed for each active terminal for 
each channel in the cell. Each terminal may be associated with up to hU values 
indicative of the expected performance for up to Nd, channels available for assignment. 
For a particular terminal, the channel having the best metric may be the best channel to 
assign to the terminal. For example, if the channel metric d m (n,k) repre sen t s the 
outage probability, then the channel vim the lowest outage probability is the best 
channel to assign to the terminal. 

[1294] The channel metric d„(n,k) may be computed to a degree of confidence 
based on estimates of the parameters that comprise the function f(x) (eg., the path loss 
from terminal k to cell m, the interfering power /„(«) observed by cell m, and so on). 
The value of d m (tt,k) may be averaged over a time period to improve accuracy. 
Fluctuations in the value of d m (n,k) are likely to occur due to small signal fading of 
both signal and interference, changes in the location of interference source causing 
changes in the interference power, and perhaps occasional shadow (e.g.. a buck 
blocking the main signal path). To account for the fluctuations, channels with larger 
back -off factors may be selected to provide some margins, and the data rates may also 
be adapted based on changes in the operating conditions. 

(1295) Terminals may be scheduled for data transmission and assigned channels 
based on their priorities such that higher priority terminals are generally served before 
lower priority terminals. Prioritization typically results in a simpler terminal scheduling 
and channel assignment process and may also be used to ensure a certain level of 
fairness among terminals, as described below. The terminals in each cell may be 
prioritized based on a number of criteria such as, for example, the average throughput, 
the delays experienced by the terminals, and so on. Some of these criteria are discussed 
below. 

(1296} In one terminal prioritization scheme, terminals are prioritized based on their 
average throughput. In this scheme, a "score** is maintained for each active terminal to 
be scheduled for data transmission. A cell can maintain the scores for the active 
terminals it services (i.e., for a distributed control scheme) or a central controller can 
maintain the scores for all active terminals (i.e., in a centralized control scheme). The 
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active status of a terminal may be established al higher layers of the communication 
system. 

[12971 hi *n embodiment, a score A(i) indicative of an average throughput is 
maintained for each active tormina]. In one implementation, the score A(0 for 
terminal k at frame i is computed as an exponential average throughput, and may be 
expressed as: 

A<0 = a, M'-O + «vr.(i)/r_ . Eq(64) 

where rf i <i) = 0,for»<0, 

r»(i) is the data rate for terminal k at frame i Cm unit of bits/frame), and 
a, and a, are time constants for the exponential averaging. 
Typically, r, (/) is bounded by a particular maximum achievable data rate, . and a 
particular minimum data rate (eg., zero). A larger value for a, (relative to a„) 
corresponds to a longer averaging time constant. For example, if a, and a, are both 
0.5. then the current data rate r,(f) is given equal weight as the score 4(7-1) from the 
prior transmission intervals. The score ^(i) is approximately proportional to the 
normalized average throughput of the terminal. 

[1298| The data rate r,(Q may be a ••realizable'* (i.e., "potential") data rate for 
terminal * based on the achieved flc, measured) or achievable (i.e., estimated) SNR for 
this terminal. The data rate for terminal k can be expressed as: 

r,(0-c,-lof,0*SNR,) , Eq(65) 

where c t is a positive constant that reflects the fraction of the theoretical capacity 
achieved by the coding and modulation scheme selected for terminal Jfc. The data rate 
r k (0 may also be the actual data rate to be assigned in the current scheduling period, or 
some other quantifiable data ra tes. The use of the realizable data rate introduces a 
"shuffling" effect during the channel assignment process, which may improve the 
performance of some disadvantaged terminals, as described below. 
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|1299] b another implementation, the score ^(0 for terminal k al frame i is 
computed as a lin ear average throughput achieved over some time interval, and can be 
expressed as: 



Eq(66) 



The average (realizable or actual) throughput of the terminal can be computed over a 
particular number of frames (e.g. over the latest 10 frames) and used as the score. 
Other formulations for the score ^(0 for active terminals can be contemplated and are 
within the scope of the present invention. 

[1300] When a terminal desires data transmission, its score is rmtiahzed to zero and 

transmission in a frame, its data rate for (he frame is set to zero (i.e., r,(t) • 0) and its 
score is up date d accordingly. If a frame is received in error by a terminal, then the 
terminal's effective data rate for that frame may be set to zero. The frame error may not 

it (Ack/Nak) scheme used for the data i nmyp reinn ) bet the score be 



[1301] A scheduler may use the scores to prioritize terminals for scheduling and/or 

such that the terminal with the lowest score is mignnT the highest priority, and the 
li t t i ki i i^l with the highest score is assigned the lowest priority. The scheduling 



others factors (such as those described below) to be o 



[1202) The priority of a terminal may also be made a function of various other 
(actors such as. for examp le, paytoad reqmremcats, (be achievable SNR and required 
setpotm, the delays experien c ed by (he terminals, outage probabiHty, mtcrference to 
adjacent rrili, interference from other r ^H. data ra*n. the maximnm mmsmit powers, 
the type of dxta to be ttaztsnriEed, the tvpe of <^ services being offered, aral so on. A 
large paytoad may be assigned to a channel wixh a larger back -off factor, and may be 
assigned a higher priority smce it is typically more rfiCrralt to schedule data 



transmission for a targe payload. A terminal with a higher achieved SNR may be 
assigned higher priority if higher average system throughput is desired. A terminal 
experiencing longer delays may be upgraded in priority to ensure a minimum level of 
service. Higher priority may be assigned to data that is time-critical (e.g., retransmitted 
date). The above is not an exhaustive list Other factors may also be contemplated and 
are within the scope of the invention. 

|1303) The factors may be weighted and combined to derive (he priorities of the 
terminals. Different weighting schemes may be used depending on the set of system 
yt»if being optinuzed. As an example, to opt im ize the average throughput of the cell, 
greater weight may be given to the te rminal s* achievable SNR. 

|1304) A fairness criterion may be imposed in scheduling terminals and assigning 
channels to ensure (or maybe even guarantee) a minimum grade of service (GoS). The 
fairness criterion is typically applied to all terminals in the system, although a particular 
sub s et of the ter minal s (e.g., premium terminals) may also be selected for application of 

(1305) For the terminal prioritization sch e m e described above, the allocation of 
resources may be made on the basis of the ratio of scores, m this case, the scores of all 
active itautiitals may be referenced to the rowinu im of the ter minal scores to form a 
modi fie d score p, (i) , which can be expressed as: 

4(0 = A(.Vmaxtt(f)>. 



Eq(67) 



[13061 The resources nOocatrd to a particular terminal may t he n be based on t heir 
modified score. For example, if t erm inal 1 has a score (hat is twice thai of tnminal 2, 

chann c l fs.) ire available). As a fairness constdei auoo, the scheduler may a ttemp t to 



2. Scheduling with Adaptive Rwse 
(1307) S che d ulin g schemes may be mmtaoe Bed 
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described above for (he power back-offs. On the downlink, terminals may be assigned 
channels that have maximum power limitations that are consistent with their selected 
mode of operation, data rale, and setpoint On the uplink, a similar scheduling scheme 
may be used whereby terminals having similar link margins are assigned channels that 
are consistent with their operating modes, data rates, and peak power limitations. 
[1308| The system may be designed to use power control as well as rate control. 
Maximization of throughput for both the downlink and uplink involves using known 
setpoints for the different operating modes and associated data rates. In allocating 
resources, the scheduling schemes may determine the minimum transmit power required 
to support a given data rate and operating mode. On the downlink, the power 
adjustment can be made on a per user basis. On the uplink this information may be 
conveyed to the terminals either explicitly or implicitly (eg., by assigning a specific 
channel thai has an understood maximum power limit associated with it). 
11309] FIG. 8A is a flow diagram of an embodiment of a process 800 to schedule 
terminals for data tra n s mis sion based on a pnonty-based scheduling scheme. This 
priority-based scheduling scheme may be used for the downlink or uplink, and further 
schedules active terminals for data transmission based on their prion ties. The particular 
number of terminals that may be scheduled for data transmission in each transmission 
interval may be limited by the number of available channels. For example, up to H* 
terminals per cell may be scheduled for transmission on the N c » available channels. 
{1310] Initially, parameters to be used for scheduling terminals are updated, at step 
810. These parameters may include the back-off factors, the interference 
characterization, the path losses for the terminals, and possibly others. The parameters 
may be used to determine the channel metrics for the terminals, as described above, 
(1311] The terminals are then prioritized and ranked, at step 81 2. Generally, only 
active terminals desiring data transmission are considered for scheduling, and these 
terminals are prioritized and ranked. Prioritization of terminals may be performed using 
any one of a number of terminal-rating schemes and may be based on one or more 
factors such as the average throughput, paytoad, and so on. The active terminals are 
then ranked accordingly based on their priorities, from highest priority to lowest 
priority. 

I1312{ The available channels are then assigned to the active terminals, at step 814. 
The channel assignment typically involves a number of steps. First, one or more 
channel metrics may be computed for each terminal for each available channel based on 
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the updated parameters. Any num ber of channel metrics may be used, such as the one 
shown in equation (62). The terminals are then assigned to the available channels based 
on their priorities, the computed channel metrics, and possibly other factors such as 
demand requirements. The cha n nel assignment may be performed based on various 
c h a nne l assignment schemes, some of which are described below. 
]13I3] A channel assignment may imply a specific channel assigned for data 
transmission as well as a data rate to be used. Each of the possible data rates may be 
associated with a respective coding and modulation scheme. Each scheduled terminal 
may know (eg., a priori) the proper coding and modulation scheme to be used based on 
the assigned data rate. Alternatively, the coding and modulation scheme may be 
conveyed to the scheduled terminal. 

|1314| System parameters are then updated to reflect the channel assignments, at 
step 816. The system pa ra ro u cii to be upda t e d may include, for example, adjustments 
to the back -off factors for the channels in the cell based on (1) the channel assignments 
for the scheduled terminals in this cell, (2) requests for adjustment of back-off factors 
from other cells, and so on. The cell may also request adjustments of the back-off 
factors by neighbor cells, 

113151 Data is then transmitted to or received from the scheduled terminals via the 
assigned c ha n nels, at step 818. From the data transmissions, various quantities may be 
estimated and used for a future transmission interval, such as the interference observed 
on each charmd. Generally, steps 810 through 818 are performed during norma] 
operation of the cell. At step 820, a determination is made whether another 
transmission interval has occurred. If the answer is yes, then the process returns to step 
810 and the terminals are scheduled for the next transmission interval. Otherwise, the 
process waits at step 820. Some of these steps are described in further detail below. 
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Channel Assignment 
(13161 The available channels may be assigned to active fa 



include (1) a priority-based channel assignment scheme, (2) a 
assignment scheme, (3) a channel as s ignme nt with upgrade scheme, and others. 
[1317} In a priority-based channe l assignment s cheme , channel assignment is 
performed for one terminal at a time, with the highest priority terminal being considered 
first for c h a nnel assignment and the lowest priority terminal being considered last for 

number of factors suc h as those described above. 

(1318] FIG. 8B is a flow diagram of an embodiment of a process 830 for a priority- 
active t cju u rah and for the available c h a nne l s , at step 832. Various chiruttl metrics 
may be used, such at those described above. The active terminals are then prioritized 
and ranked based on the factors described above, at step 834. The pmaitiratiOTi may 
also be based on the channel metrics computed in step 832. The terminal priority and 



|1319] At step 836, the highest pnority terminal is selected from the hst of active 

r equirements . The s e lected terminal is also assigned a particular data rate determined 
bas ed oo (I) the maximum rate re qnrr ed by the terminal, (2) the available transmit 
power and the back-off factor associated with the assigned channel, and (3) the 
rermmal't r equii e m e nis (eg., outage criterion), at step 840. 

11320) The assigned terminal is then removed from the hst of active terminals, at 
step 842. A determination is then made whether the active terminal list is empty, at step 
844. If the list b not empty, then the process returns to step 836 and an o 
terminal with the highest priority b the list b selected for channel i 
Otherwise, if all active terminals have been ^'g™*^ rfw^jt rhen the process 
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11321] In an embo diment , if there is a tie during the channel assignment (e.g., 
multiple terminals have the same or similar channel metrics), then the channels are not 
assigned i mm ed i ately. I nstr ad, those channels that resulted in the tie are tagged and the 
evaluation of other lower priority terminals con t i nue s. If the next terminal has its 

assigned to that terminal and removed from the bst of available channels When the Hst 

assigned to the highest priority terminal that tagged that c hann el. 

over that required for the assigned data rate (i.e.. the SNR of the terminal on the 
assigned channel is greater than the setpoint), rhen (1) the data rate of the terminal may 
be increased to a level that satisfies the required level of performance, or (2) the 
transmit power may be reduced (eg, by lowering the back-off factor) by up to the 
a m o unt of the link margin to reduce interference in the system. The increased data rate 

terminal as well as the system. Power control may thus be effectively exercised for 

its ch a nne l assignment. 

[1323| If a terminal is assigned a c h a nne l not capable of supporting the desired data 

transmission mterval (blanking**), in which case the chw i inel may be made available to 
another active Ira in i t i al , or so m e other action may be performed. The priority of a 

for earlier w nin k aaLwu in the next tj 

(1324) b a demand-based channel assignm ent i cbcmc, the c 

that (he available system resources may be b ett a utilized. For a pn titular set of 
available charmers, a terminal having smaller paytoad reqou e raa fits (which may be 
satisfied with a tower data rate) may be serviced by a n n mb er of available channels 



data rate) may be serviced by ■ r educed number of available c 
[1325] A flow diagram for the demand-based c 
implemented similar to that shown for the priority-based c 



3 sc h e m e may be 



WOOJXUUM 



MTT/US0W5364 



WO0MM1300 



PCT/US02/J5JW 



87 

FIG. 8B. In one embodiment, each terminal selected Tor channel assignment is assigned 
an available channel with the worst metric that still meets (he terminal's requirements. 
In another embodiment, the priorities of the terminals may be modified such that 
terminals with larger paytoads are considered for assignment earlier. Numerous other 
variations are also possible and are within the scope of the invention. 
(1326) In a channel assignment with upgrade scheme, the active terminals are 
initially assigned channels (eg, based on their priorities or demands as described 
above) and thereafter upgraded to better channels if any is available. In certain 
embodiments of the schemes described above, higher priority terminals may be initially 
assigned to the worst channels that still satisfy their requirements, and better channels 
are saved for lower priority terminals in case they are needed. These schemes may 
result in successively lower priority terminals being assigned to successively better 
channels associated with larger back-off factors that are closer to unity (i.e. greater 
transmit power). 

[1327] If the number of active terminals is less than the number of available 
channels, it may be possible to upgrade the terminals to better channels. A terminal 
may be upgraded to another unassigned channel that has a higher margin than its initial 
assigned channel. The reason for upgrading the terminal is to increase reliability and/or 
lower the effective transmit power required to support the transmission. That is, since a 
number of unassigned channels satisfies the terminal's requirements, reassigning the 
terminal to the channel with higher margin allows for reduction in the transmit power by 
the amount of margin. 

[13281 Various schemes may be used to upgrade channels, some of which are 
described below. Other channel upgrade schemes may also be implemented and are 
within (he scope of the invention. 

|1329) Id one channel upgrade scheme, terminals are reassigned to better available 
channels, if these channels meet the requirements of the terminals and can provide 
larger link margins. The channel upgrade may be performed based on priority such (hat 
higher priority terminal are upgraded first and lower priority terminals are upgraded 
later if channels arc available. This upgrade scheme may allow some or all of the active 
terminals to enjoy better channels having higher link margins. 

(1330) FIG. 8C is a flow diagram of an embodiment of a process 850 to upgrade 
terminals to better channels based on their priorities. Prior to commencing the channel 
upgrade process, the active terminals are assigned to their initial channel assignments, 
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which may be achieved using the channel assignment scheme described above in FIG. 
SB. At step 852, a determination b made whether all available channels have been 
assigned to active terminals. If all channels have been assigned, no channels are 
available for upgrade and the process proceeds to step 870. Otherwise, the te rminals are 
upgraded to the available channels, if these channels are better (Le, associated with 
better channel metrics) than the original assigned channels. 

[1331] At step 854. the highest priority terminal from the list of active terminals is 
selected for possible channel upgrade For the selected terminal, (he "best" channel 
from the list of unassigned channels is se l ected, at step 856. The best channel may 
correspond to the channel having the best channel metric for the selected ter min a l 
|1332) A determination is then made whether an upgrade is possible for the selected 
terminal, at step 858. If the channel metric of the best available channel is worse than 
that of the channel originally assigned to the selected terminal, then no upgrade is 
performed and the process proceeds to step 866. Otherwise, the selected terminal is 
upgraded to the best available channel, at step 860, which is then removed from the Hst 
of available channels, at step 862. The channel initially assigned to the selected 
terminal may be placed back on the list of available channels for possible assignment to 
some other lower priority terminal, at step 864. The selected terminal is then removed 
from the list of active terminals, at step 866, regardless of whether or not a channel 
upgrade was performed. 

[1333] At step 868, a determination is made whether the list of active terminals is 
empty. If the terminal list is not empty, the process returns to step 852 and the highest 
priority in the list is selected for possible channel upgrade Otherwise, if no channels 
are available for upgrade or if all active terminals have been considered, then the 
process proceeds to step 870 and the back-off factors for all channels are adjusted to 
re du ce the transmit powers of the sc h e dul ed and assigned terminals. The process then 
terminates. 

(1334) The upgrade process in FIG. 8C effectively upgrades active terminals to the 
available channels that are more likely to provide improved performance. The channel 
upgrade scheme shown in FIG. 8C may be modified to provide improved channel 
upgrades. For example, for a particular terminal, it may be possible that a channel freed 
up by a krwer priority terminal is better for this terminal. However, the terminal is not 
assigned to this ch a nne l because it has already been removed from the terminal list by 
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the time the tower priority terrninal is considered. The process in FIG. 8C may thus be 

(1335) In another channel upgrade scheme, the assigned terminals are upgraded by 
r mcls. For example, if three channels arc available, each 



most (if not all) ter minal s to enjoy better channels. 

asstgtraeot In some instances, it may be better to not assign the highest priority 

may be associated with approximately similar metrics for a particular terminal, or a 
cumber of channels may provide die required SNR. to t hese instances, the terminal 
may be as s ig n ed one of several cha n n e ls and still be piuperty served. If a lower priority 
to min aj has as its best ch i nnrl the same one s ekc t&J by a higher priority term ma I, and 
if there is a large disparity between the lower priority terminal's best and se cond best 
channels, (hoi it may be more o p timal to assign the higher priority terminal its second 

[1337] m yet another chaand assignment scheme, the highest priority terminal tags 
(he available channels that provide the required performance (similar to (he tagging of 
tied cha n n e ls described above). The next lower priority terminal then tags its acceptable 

are assig ned ch a nnrJ< first but < Jn i tm-h n e ed ed by higher j 



1 1338) b yet a n ot he r channel assignment scheme, the channels are more opti m a f ry 

channel assignments over the group of active terminals in (he c el l. b> this case, the 
ch a nne l assig nment decision for a particular t rin i i u al is not made on the basis of (he 
terrninal s meti ses) and priority alum. In an i m plf mmtatajo. (he terminal's priority on 
be converted mto a weight that is used to scale the metrics in the co m puta ti o n of the 



(1339) Other factors may also be con si de r ed 

% > i >*ii iirli , First, a particular terminal may be assi g ne d to 
s if such \ haflraeh are available and if one channel is not cap a ble of 
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different channels for different tran 



s to provide a "shuffling" effect. 



which may provide interference averaging in certain instances and may improve the 
performance of a disadvantaged terminal Third, (he probabilities of other terminals 
transmitting on a particular channel may be taken into account. If a number of channels 
have nearly equal channel metrics without taking mto account the occupancy 
probabilities, then the channel with the lowest probability of being used in other cells 
may be assig ne d. Fourth, excessive outage probability may be considered in making the 
c h a nnel assignments. If a terminal's expected outage probability for a particular 
channel is excessive, then there may be a reasonab le hkehhood that the entire 
transmission on that rharrnel will be corrupted and would need to be re-transnntted, and 

terminal that may make better use of it. 

(1340) The available channels may also be assigned to terminals with zero or more 

limitation on tile data rate, (2) maximum transmit power, (3) restriction on the set point, 
and so on* M a xim um transmit power constraints may be placed on certain assigned 

in heavily lo aded smnrticms. A (eg^ low-priority) terminal may be assigned a channel 
that does not meet the required mmi i Fi nni ou t ag e probability (Lc^ the asigned channel 
has an exp ect ed SNR thai is sower than required), to this t^s e , the terminal may be 



recprircd performance criteria- The SCtponil employed may be static or adjustable with 
donap 



3. Downlink Scheduling for MIMO system 

(1342) An wpwt of (he invention provides techniq ues to inr tt w . the downlink 
capacity of a MIMO system (eg, a naahrple-acccss cetmhv system). Data may be 
ti mm [i n e rt from a base bum j o to one or more terminal s using one of a number of 
different operating (node s, which are described above In the smgfat-cser MIMO m o de , 
die available downhnk resource* may be allocated to a single MIMO terminal m the 



woowwijoo 



PCTAJS02/35364 



WOOJAM1JOO 



PCTAJS02fl53M 



91 

multi-user MIMO mode (which is also referred to as the N-SIMO mode), the downlink 
resources may be allocated to a number of (N) distinct S1MO terminals, with each 
terminal demodulating a single data stream. And in die mixed mode, the downlink 
resources may be allocated to a combination of SIMO and MIMO terminals, with bom 
types of terminals being simultaneously supported on the same channel. 
1 1343] With MIMO, multiple independent data streams may be transmitted from the 
base station via multiple transmit antennas to one or more scheduled terminals. If the 
propagation environment has sufficient scattering, MIMO receiver processing 
techniques may be used at the terminals to efficiently exploit the spatial 
dimensionalities of the MIMO channel to increase transmission capacity. From the 
terminal's perspective, the same receiver processing techniques may be used to process 
N T different signals intended for that terminal (eg., a single M£MO terminal) or just one 
of the N T signals (i.e., SIMO terminals). 

1 1344) As shown in FIG. 1 , the terminals may be randomly distributed in the cell or 
may be co- located. For a wireless communication system, the Knit characteristics 
typically vary over time due to a number of factors such as fading and rmiltipath. At a 
particular instant in time, the channel response between a base station's array of Nr 
transmit antennas and the N» receive antennas for a single terminal may be 
characterized by the channel response matrix H whose elements are composed of 
independent Gaussian random variables, as follows: 



MM M 



Eq(68) 



where h tJ is the coupling between the base station's /-th transmit antenna and the 
terminal's »-th receive antenna (i.e., the (i.j) transmit-receive antenna pair). For 
simplicity, equation (68) describes a channel characterization based on a flat fading 
channel model (i.e.. one complex value for the entire system bandwidth). In an actual 
operating environment, the channel may be frequency- selective and a more detailed 
channel characterization may be used (e g., each element of the matrix H may include a 
set of values for different frequency subchannels or time delays). 
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11345] The active terminals in the MIMO system (i.e., those desiring a data 
transmission in an upcoming tra n smission interval) periodically estimate the channel 
response for each transmit-receive antenna pair and reports CS1 indicative of the 
estimated channel response to the base station. The aggregate CS1 received from the 
collection of active terminals may then be used to ( 1 ) select the best set of one or more 
terminals for data transmission, (2) assign the available transmit antennas to the selected 
terminals, and (3) select the proper coding and modulation scheme for each transmit 
antenna. With the available CSI, various scheduling schemes may be designed to 
maximize the downlink per f ormance by evaluating which specific combination of 
terminals and antenna assignments provide the best system performance (e.g., the 
highest throughput) subject to any system constraints and requirements. By exploiting 
the spatial (and possibly frequency) signatures of the individual active terminals (i.e.. 
their channel estimates), the average downlink throughput may be increased. 
{1346] For simplicity, various downlink scheduling schemes are described below 
for a MIMO system without OFDM in which one independent data stream may be 
transmitted by the base station from each transmit antenna. In this case, (up to) N T 
independent data streams may be simultaneously transmitted by the base station from 
Nt transmit antennas and targeted to one or more terminals, each equipped with N* 
receive antennas (i.e., N T * N„ MIMO), where N,2N T . 

(13471 For simplicity, the number of receive antennas is assumed to be equal to the 
number of transmit antennas (i.e., N R « N T ) for much of the description below. This is 
not a necessary condition since all of the analysis applies for the case where N, iN,. 
(1348) The scheduling of data transmission on the downlink for a MIMO system 
comprises two parts: (1) selection of one or more sets of terminals for evaluation, and 
(2) assignment of the available transmit antennas to the selected terminals. All or only a 
subset of the active terminals may be considered for scheduling, and these terminals 
may be combined to form one or more sets (i.e., hypotheses) to be evaluated. For each 
hypothesis, the available transmit antennas may be assigned to the terminals in the 
ed on any one of a number of antenna assignment schemes. The 



terminals in the best hypothesis may then be scheduled for data transmission in an 
upcoming transmission interval. The flexibility in both selecting the best set of 
terminals for data transmission and assigning the transmit antennas to the selected 
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ter min als allows the scheduler to optimize performance by exploiting multi-user 

1 1 349) In order m d e ter nunc the "optimum ** transmission to a set of terminals, the 
SNRs or some other sufficient statistics axe provided for each terminal and each spatial 
subchannel. If the statistic is the SNR, then for each set of terminals to be cvahiatod for 
data transmission in an upc omin g transmission interval, a hypothesis matrix F of post- 
processed SNRs for this terminal set may be expressed as: 



T u Tu A Tut, 



Eq(69) 



where ^ is the post -processed SNR for a data stream (hypotbeticalh/) transmitted 
from the >-th transmit antenna to the /-th terminal. 

11350) In the multi-user MIMO mode, the N T rows in the hypothesis rnatrix T 
d to Nr vectors of SNRs for Nr different terminals. In this mo de , each row in 
trix I* gives the SNR of each transmit data stream for one terminal 
And in the mixed-mode, for a particular MIMO terminal designated to receive two or 

(Le^ one row per data stream). Alternatively, one row in the hypothesis matrix T may 
be used for each SIMO or MIMO terminal, and the scheduler may be designed to mark 
end evaluate these different types of terminals accordingly. 

|1351] For each terminal in the set to be evaluated, the Nr (hypoCheticaDy) 
ti a i TS i mt t ftl data streams are received by the terminal's N» receive antennas, and the Na 

the Nt tra n s m i tt ed data stream s, as described above. The SNR of a post-processed data 
stream (i- c -t aflcr the tpatsaV kpaceHnne p rocess ing) may be estimated and comprises the 
post-processed SNR for thai data stream. For each terminal, a set of Nr poet -processed 
SNRs may be provided for the Nr data stirims that may be received by that termmaL 
(1352] If the s ucc e ssive cancellation receiver processing «rr h n t q Tir is tsed at a 
te r mina l to process the received signals, then the poo-processed SNR achieved at the 
tr rn vna l far each f T ir ^i ffnl data stream 'VprndT on the order in which the transnritled 
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data streams are detected (i.e., demodulated and decoded) to recover die transmitted 
data, as described above. In this case, a number of sets of SNRs may be provided for 
each terminal for a number of possible detection ordering*. Multiple hypothesis 
matrices may then be formed and evaluated to determine which specific combination of 
terminals and detection ordering provides the best system performance. 
(1353) In any case, each hypothesis matrix V includes the post-processed SNRs for 
a specific set of one or more terminals (i.e.. hypothesis) to be evaluated. These post- 
processed SNRs represent the SNRs achievable by the terminals and are used to 
evaluate the hypothesis. 

(1354] FIG. 9 A is a flow diagram of an embodiment of a process 900 to schedule 
terminals for data transmission on the downlink in a MIMO system. Initially, the 

at step 912. Various performance metrics may be used to evaluate the terminal sets and 
some of these are described in further detail below. For example, a performance metric 
that maximizes system t hr o ug h pu t may be used. 

[1355] A (new) set of one or more active te rmin a l s is then selected from amon g all 
active terminals fimtirtfr ed for scheduling, al step 914. This set of terminals forms a 
hypothesis to be evaluated. Various techniques may be used to limit the number of 
active trjiniiutrs to be tm n skfa u ed for scheduling which th e n r educes the number of 
hypotheses to be evaluated, as described below. For each terminal in the hypothesis, the 
SNR vector (cg^ ^ ■ 1/u »7u foi, ) ) » retrieved, at step 9 16\ The SNR vectors for 

(1356] Far each hypothesis matrix V of Nr transmit antennas and Nr terminals, 

terminals (Le, Nt! sub-hypotheses). Thus, a particular (new) combination of 
antenna/terminal assignments is selected for e valuation , at step 918. This particular 

(1357] The sco-bypcthesis is then evaluated and the performance m etri c (e g., the 
system thro ughput ) corresponding to this sub-hypothesis is determined (e.g^ based on 
the SNRs for die sub-hypothesis), at step 920. This performance m et ri c is then used to 

922. Specifically, if the performance metric far this sub-hypothesis is better than that of 
the Current best sub-hypothesis, then this sub-hypothesis becomes the new best sub- 
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hypothesis, and the performance metric and other terminal metrics corresponding to this 
sub-hypothesis are saved. The performance and terminal metrics are described below. 
[1358] A determination is then made whether or not all sub-hypotheses far the 
current hypothesis have been evaluated, at step 924. If all sub-hypotheses have not been 
evaluated, then the process returns to step 918 and a different and not yet evaluated 
combination of antenna/terminal assignments is selected for evaluation. Steps 918 
through 924 are repealed for each sub-hypothesis to be evaluated. 
(1 359] If all sub-hypotheses for a particular hypothesis have been evaluated, at step 
924, a determination is then made whether or not all hypotheses have been considered, 
at step 926. If all hypotheses have not been considered, then the process returns to step 
914 and a different and not yet considered set of terminals is selected for evaluation. 
Steps 914 through 926 are repeated for each hypothesis to be considered. 
|1360] If all hypotheses have been considered at step 926, (hen the specific set of 
terminals scheduled for data transmission in the upcoming transmission interval and 
their assigned transmit antennas are known. The post-processed SNRa corresponding to 
this set of terminals and their antenna assignments may be used to select the proper 
coding and modulation schemes for the data streams to be transmitted to the terminals. 

or any combination thereof, may be conveyed to the scheduled terminals (eg., via a 
control channel), at step 928. Alternatively, the terminals may perform ^bliocT 

any, of the data tlirmns are intended for them. 

|1361) If the scheduling scheme requires other system and terminal metrics to be 
maintained (e.g. the average data rate over the past K transmission intervals, latency for 
data transmission, and so on), then these metrics arc updated, at step 930. The terminal 
metrics may be used to evaluate the performance of the individual ter minal s, and are 
described below. The scheduling is typically performed for each transmission interval. 
(1362] For a given hypothesis matrix I*. the scheduler evaluates various 
combinations of transmit antenna and terminal pairings (i.e., sub-hypotheses) to 
d eter mine the best assignments for the hypot h esis. Venous assignment schemes may be 
used to assign transmit antennas to the terminals to achieve various system goals such as 
fairness, performance, and so on. 
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11363] In one antenna assignment scheme, alt possible sub-hypotheses are evaluated 
based on a particular performance metric and the sub-hypothesis with the best 
performance metric is selected. For each hypothesis matrix T, there are N T factorial 
(i.e.. N T !) possible sub-hypo t he se s that may be evaluated. Each sub-hypothesis 
corresponds to a specific assignment of each transmit antenna to a particular terminal. 
Each sub-hypothesis may thus be represented with a vector of post-processed SNRs, 
which maybe e xpr e sse d as: 

where Tij » * c post-processed SNR for the/-th transmit antenna to the f-th terminal, 
and the subscripts {«, b, ... and r) identify the specific terminals in the transmit 
amerma/lcrminal pairings for the sub-hypothesis. 

[1364] Each sub-hypothesis may further be associated with a performance metric, 
a m* tijpi which may be a function of various factors. For example, a performance metric 
based on the post-proc es sed SNRs may be expressed as: 

where /() is a particular positive real function of the arguments) within the 
parenthesis. 

[1365] Various functions may be used to formulate the performance metric In one 
embodiment, a function of the achievable throughput for all N T transmit antennas for the 
sub-hypothesis may be used, which may be expressed as: 




Eq(70) 



where r } is the throughput associated with the >-th transmit antenna in the sub- 
hypothesis, and may be expressed as: 

»> = e > lo 8i0 + ry) . Eq<71) 



where c f is a positive constant that reflects the fraction of the theoretical capacity 
achieved by the coding and modulation scheme selected for the data stream transmitted 
on the y'-tb transmit antenna, and y, is the post-processed SNR for the y'-th data stream. 
[1366] The first antenna assignment scheme shown in FIG. 9A and described above 
represents a specific scheme that evaluates all possible combinations of assignments of 
transmit antennas to terminals. The total number of potential sub-hypotheses to be 
evaluated by the scheduler for each hypothesis is N T !. which may be large considering 
thai a large number of hypotheses may need to be evaluated. The first scheduling 
scheme performs an exhaustive search to determine the sub-hypothesis that provides the 
"optunaT* system performance, as quantified by the performance metric used to select 
the best sub-hypothesis. 

(1367) A number of tirhniqnr't may be used to reduce the complexity of the 
processing to assign transmit a nt e nn as. One of these techniques is described below, and 
others may also be implemented and are within the scope of the invention. These 
techniques may also provide high system performance while reducing the amount of 

particular terminal that achieves the best SNR for the transmit antenna. The antenna 

[1369] FIG. 9B is a flow diagram of an embodiment of a process 940 to assign 

FIG. 9B is performed for a particular hypothesis, which corresponds to a specific set of 
one or more terminals- hutiafly. the m axi m um post-processed SNR in the hypothesis 
matrix T is determined, at step 942. This maximum SNR corresponds to a specific 

and the matrix is ro dp cc d to d i mensi on (N , - 1) * (N T — I) by removing both the cohtma 
**w>m*. n>J u t g to the cransmn antenna and (he row corresp ond i n g to the terminal not 
assigned, at step 946, 

[1370] At step 948, a detg initiat ion b made whether or not aQ transmit in 
the hypothesis have been assigned. If afl transmn aunmnas have been assigned, (ben the 
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antenna assignments are provided, at step 950, and the process te rmin a t es. Otherwise, 
the process returns to step 942 and another transmit a nt e nn a is assigned in a similar 



[1 371 ] Once the antenna assignments have been made for a given hypothesis matrix 
F, the performance metric (eg, the syst 

may be determined (e.g.. based on the SNRs corresponding to the a 
as shown in eq uati ons (70) and (71). This performance metric is updated for each 
hypothesis. When all hypotheses have been evaluated, the best set of terminals and 
1 for data transmission in the u 



|1372] Table 5 shows an example matrix T of post-processed SNRs derived by 
terminals in a 4x4 MLMO system in which the base station 

. For the a 
a SNR (16 dB) in thee 
achieved by transmit antenna 3 and is assigned to terminal 1 , as in di ca t ed by tl 
box in the third row of the fourth column in the table. Transmit antenna 3 a 
1 ere then removed from the matrix. The best SNR (14 dB) in the reduced 3x3 matrix is 
achieved by both transmit antennas 1 and 4, which are respectively avvigrifd to 
s 3 and 2. The re mainin g transmit antenna 2 is then assigned to terminal 4. 

Tables 



SNR (dB) 
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(1373) The a 



1 in FIGS. 9A and 9B represents a specific 



tcneme that evaluates various hypotheses corresponding to various portiMr sets of 
active tennmals desiring data transmission in the upcommg transmission interval. The 
total nu m ber of hypotheses to be evaluated by (he scheduler can be quite large, even for 
j of active terminals. In fact, the total nrnnber of hypotheses. can be 
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N,«( Nu ) Njl! , Eq(72> 

- KJ (N u -N T )!N t ! ' 

where Nu is the number of active terminals to be considered for scheduling. For 
example, if Nu = 8 and N T - 4, then Nb^ » 70. An exhaustive search may be used to 
determine the particular hypothesis (and roe particular antenna assignments) that 
provides the optimal system performance, as quantified by the performance metric used 
to select the best hypothesis and a nt r nn a assig nm e n ts. 

11374] Other scheduling schemes having reduced complexity may also be 
implemented and are within the scope of the invention. One such scheduling scheme is 
described below. These schemes may also provide high system performance while 
red ucin g the amount of processing required to schedule terminals for data transmission. 
11375) In another scheduling scheme, the active terminals are scheduled for data 
t r a nsmis sion based on their priorities. The priority of each terminal may be derived 
based on one or more metrics (e.g., average throughput), system constraints and 
requirements (eg, maximum latency), other factors, or a combination thereof, as 
described above. A list may be maintained for all active terminals desiring data 
transmission in an upcoming transmission interval. When a terminal desires data 
transmission, it is added to the list and its metrics are initialized (eg, to zero). The 

Once a terminal no longer desires data transmission, it is removed from the hsL 
(1376) For each frame, all or a subset of ihe terminals in the list may be considered 
for scheduling. The specific number of terminals to be considered may be based on 
various factors, to one embodiment, only the Nr highest priority terminals are selected 
for data transmission. In another embodiment, the highest N x priority terminals in the 
list are considered for scheduling, where Nx > Nt» 

(1377] FIG. 9C is a flow diagram of on embodiment of a process 960 for a priority- 
based scheduling scheme whereby i set of Nt highest priority terminals is considered 
for scheduling At each transmission interval, the scheduler examines the priority for all 
active terminals in the list and selects the set of Nr highest priority terminals, at step 
962. The remaining terminals in the list are not considered for scheduling. The channel 
estimates for each selected terminal are then retrieved, at step 964. For example, the 
post-proce ss ed SNRi for the selected te rmin a ls may be retrieved and used to form the 
hypothesis matrix T. 
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(1378) The N T transmit antennas are then assigned to the selected terminals based 
on the channel estimates and using any one of a number of antenna assignment 
sch eme s , at step 966. For example, the antenna assignments may be based on an 
exhaustive search or the max-max criterion described above. In another antenna 
assignment scheme, the transmit antennas are assigned to the terminals such that their 
priorities are normalized as close as possible, after the terminal metrics are updated. 

(1379) The data rales and coding and modulation schemes for the terminals are then 
determined based on the antenna assignments, at step 968. The schedule and data rates 
may be reported to the scheduled terminals. The metrics of scheduled (and 
unscheduled) terminals in the list are updated to reflect the scheduled data transmission 
(end nan- transmission), end the system metrics are also updated, at step 970. 

(1380) Downlink scheduling for a MTMO system is described in further detail in 
U.S. Patent Application Serial No. 09/839,345, entitled "Method and Apparatus for 
Allocating Downlink Resources in a Multiple-Input Multiple-Output (MTMO) 
Communication System," filed May 16, 2001, assigned to the assignee of the present 
application and incorporated herein by reference. 

4 . Uplink Scheduling for MIMO system 

(1381) An aspect of the invention provides techniques to increase the uplink 
capacity of a MIMO system. Scheduling schemes are provided to schedule uplink data 
tr ansmi ssions from SIMO terminals that employ single antenna and/or MIMO terminals 
that employ multiple antennas. Both types of terminals may be supported 
simultaneously on the same charm el. The MIMO receiver processing techniques may 
be used to process signals transmitted from any combination of SIMO and MIMO 
terminals. From a base station's perspective, there is no discernible difference in 
processing N different signals from a single MIMO terminal versus processing one 
signal from each of N different SIMO terminals. 

(1382) For simplicity, each terminal in the cell is assumed to be equipped with a 
single antenna. At a particular instant in time, the ch a nnel response between each 
terminal's antenna and the base station's array of Nr receive antennas is characterized 
by a vector b j whose elements are composed of independent Gaussian random 
variables, as follows: 
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where h tJ is the channel response estimate from the >th terminal to the t-th receive 
(1333) Also for simplicity, it is assumed that the average received power from each 



The common sctpotnt may be achieved by a closed loop power control 
mechanism that a dj u st s the transmit power of each tiaitMinning terminal (eg., based on 
un a n ds from the base statio n ). Alternatively, a unique setpoint may 
tch terminal and the techniques described heron may be generalized 



Also,itis» 



within a prescribed tune wmdow. 
(1384) The base station periodically esrj 
terminals. Based on the available channel e 

the available transmission channels such that they are allowed to 
simultaneously. The scheduler evaluates which s pecific rombiuatiou of t 
provides the best system performance (e.g.. the highest throughput) subject to any 
system constramts and requirements. By explo iting the s pa t ial (and p ossi bly frequency) 
signatures of (he individual terminals, the average uplink throughput may be mo eased 
relative to that achieved with a tm gfe terminal. Furthermore, by exploiting the mum- 
user diversity, the sch fdiilfT can find combinations of "mutually compatible - terminals 
that may be allowed to transmit at the same time on the same channel, effectively 

ifor 



(1385) The npHnk srhfdiitmg s 



d while conforming to the system o 
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e matrix H corresponding to the selected set of 



(o = (u, ,u t r~,u^ ) ) may be expressed as: 



3-1*, h,-.b,J« 



MM M 



Eq(74) 



(1386| In an anbodiment, the s 
may be used at the base station to receive and process the trronaasinm from the 
terminals. When using this receiver processing technique to process the received 
signals, the SNR associated with each transmitting terminal is a function of (he 
particular order in which the tnniiiuils are p roces s e d at the base station. The uplink 
scheduling schemea take this into account in selecting the set of terminals for data 



(1387) FIG. 10A is a flow diagram of an embodiment of a process 1000 to p 
terminals for transmission on rite op link. Initially, the metrics to be used to select the 
best set of terminals for transmission are initialized, at step 1012. Various performance 
metrics maybe used to evaluate the terminal selections as described above. 

(1388) A (new) set of active terminals b then selected from among all active 
terminals desiring to transmit data m the upcoming transmission ml rival, at step 1014. 

for scheduling as described above. The spec ifi c set of terminals s el e ct ed (e.g. 
o b (i» 4 ,u t , — } ) forms a hypothesis to be ev alu at ed . For each selected terminal u y 
in the set, the rh a nnrl catenates vector hj is retrieved, at step 1016. 

(1389) When the successive cararx Ihrrtftn receiver processing technique is used at 
the base st a t i on , the order in which the la min a r* are processed directly i mp a rts their 
performance. Thus, a parti cul ar (new) order is sele cte d to process the terminals in the 
set, at step 1018. This pw tacufar order forms a snb-byp ofh a s i s to be ev aluate d. 

(1390) The suh-hypothests is then evaluated and the termina l nattnej for the sob- 
hypothesis are provided, at step 1020. The terminal metr ics may be the post-pn ac c sse d 

beset. Step 1020 



may be achieved based on the s 
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described above. The perfonnance metric (eg., the system throughput) corresponding 
to this sub-hypothesis is then determined (eg., bssed on the post-processed SNRs for 
the terminals), at step 1022. This performance metric is then used to update the 
performance metric corresponding to the current best sub-hypothesis, also at step 1022. 
Specifically, if the performance metric for this sub-hypothesis is better than that of the 
current best sub-hypothesis, then this sub-hypothesis becomes the new best sub- 
hypothests and the performance and terminal metrics corresponding to mis sub- 
hypothesis are saved. 

11391] A determination is then made whether or not all sub-hypotheses for the 
current hypothesis have been evaluated, at step 1024. If ail sub-hypotheses have not 
been evaluated, then the process returns to step 1018 and a different and not yet 
evaluated order for the te rm i n a l s in the set is selected for evaluation. Steps 1018 
through 1024 are repeated for each sub-hypothesis to be evaluated. 
|1392] If all sub-hypotheses for a particular hypothesis have been evaluated, at step 
1024, then a determination is made whether or not all hypotheses have been considered, 
at step 1026. If all hypotheses have not been considered, then the process returns to step 
1014 and a different and not yet considered set of terminals is selected for evaluation. 
Steps 1014 through 1 026 are repealed for each hypothesis to be considered. 

(1393) If all hypotheses for the active terminals have been considered, at step 
1026. then the results for the best sub-hypothesis are saved, the data rates for the 
terminals in the best sub-hypothesis are determined te g-, based on their SNRs), and the 
schedule and data rates are communicated to the terminals prior to the scheduled 
transmission interval, at step 1028. If the scheduling scheme requires other system and 
terminal metrics to be maintained (eg the average data rate over the past K 
transmission intervals, latency for data transmission, and so on), then these metrics are 
updated, at step 1030. The terminal metrics may be used to evaluate the performance of 
the individual terminals. 

[1394) The evaluation of the sub-hypothesis in step 1020 may be performed based 
on the successive cancellation receiver processing technique described in FIG. 5, if this 
technique is used at the base station. For this receiver processing technique, the specific 
order in which the transmitted signals are processed affects the outcome. Thus, using 
this receiver processing technique, tor each hypothesis of N T terminals to be evaluated, 
there are N T factorial possible orderings <e.g., N T ! - 24 if Nt - 4) corresponding to N T 
factorial sub-hypotheses for the hypothesis. Each sub-hypothesis corresponds to a 
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specific ordered set of terminals n ■ {u t ,u^^u Mt ), and the successive cancellation 
receiver processing would then process the terminals in the prescribed ordered (i.e., 
terminal a, first, followed by terminal u, , and so on). 

(1395) For each sub-hypothesis, the successive cancellation receiver processing 
provides a set of SNRs tor (be post-processed signals for the terminals, which may be 
expressed as: 

where ^ is the SNR after the receiver processing for the >lh terminal in the sub- 
hypothesis. 

|1396| Each sub-hypothesis is further associated with a performance metric, 
R^^, , which may be a function of various factors. For example, a performance 
metric based on the SNRs of the terminals may be expressed as: 

*> =/<2^> • 

where /(•) is a particular positive real function of the arguments within the parenthesis. 
(1397] Various functions may be used to formulate the performance metric. In one 
embodiment, a function of the achievable throughputs for all Nt terminals for the sub- 
hypothesis may be used, which maybe expressed as shown in equations (70) and (71). 
(1398) For each sub-hypothesis to be evaluated, the set of SNRs provided by the 
successive cancellation receiver processing may be used to derive the performance 
metric for that sub-hypothesis, e.g., as shown in equations (70) and (71). The 
performance metric computed for each sub-hypothesis is compared to that of the current 
best sub-hypothesis. If the performance metric for a current sub-hypothesis is better, 
then that sub-hypothesis and the associated performance metric and SNRs are saved as 
the metrics for the new best sub-hypothesis. 

|1399) Once all sub-hypotheses have been evaluated, the best sub-hypothesis is 
selected and the terminals in the sub-hypothesis are scheduled for transmission in an 
upcoming transmission interval. The best sub-hypothesis is associated with a specific 
set of terminals. If successive cancellation receiver processing is used at the base 
station, the best sub- hypothesis is further associated with a particular receiver 
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processing order at the base station. In any case, the sub-hypothesis is further 
associated with the achievable SNRs for the terminals, which may be determined based 
on the sele c ted processing order. 

(1400) The data rates for the terminals may then be computed based on their 
achieved SNRs, as shown in equation (71). Partial CSI (which may comprise the data 
rates or the SNRs) may be reported to the s che du led terminals, which t he n use the 
partial CSI to accordingly adjust (i.e., adapt) their data processus 



(1401] The uplink scheduling scheme described in FIG. 10A r 

poten t ial tub-hypotheses to be evaluated by a scheduler can be quite targe, even for a 
small number of active terminals. In fact, the total number of sub-hypotheses can be 



= N T i 



fM ?2nL 

KJ <N 0 -N 



N T )! 



Eq(75) 



where Ny is the nnnrbci of active terminals to be considered for u badufam For 
example, if Ny = 8 and N-r - 4, then Nwngt ■ 1680. An exhaustive search may be used 
to determine the sub-hypothesis thai provides the optimal system perfonnance, as 
qpmofied by the perfonnance metric used to Beted the best sub-hypothesis. 
(1402) Various other uphnk sriwatnlrng schemes may also be used which have 

: the terminals tnrrade d in each hypothesis are processed in a 

the successive car t er Ifro oo receiver processing 
i the Transmitted signal having the ben SNR after rgrafTrarion. In this 
case, the ordering is dcttn n ioc d based on the po*t-pnx eas ed SNRs for the tenmnals in 
the hypotheses, m iDOf hcf w i J ww li i ncnl , (be tenainah in each hypothesis are processed 
bssed on a specific order. The p r o cessin g order may be based on the priority of the 
tenmnals in the hypothesis (e.g.. with (he lowest priority lemrmal being processed first, 
renaroal being processed next, and so on, and (be highest 
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terminal being processed last), the user paytoad, latency requirements, 
emergency service priority, and so on. 

(1403) In a no ther uplink scheduling scheme, the terminals are scheduled based on 
their priorities. For each frame, a particular number of terminals in the list may be 
considered for scheduling In one embodiment, only the Nj highest priority terminals 
are selected to transmit on the Nt available transmission c h a nnel s. In another 
embodiment, the highest priority terminals in the fist are considered for scheduling, 
with N w >N, >N, . 

(1404) FIG. 10B is a flow diagram of an embodiment of a process 1040 for a 



the priorities for all active terminals in the list and selects the N T highest priority 
terminals, at step 1042. In this embodiment, the r ema i nin g (N u — N T ) te nninnls in the 
list are not considered for scheduling The channel es ti m a te s h for each selected 
terminal are retrieved, at step 1044. Each sub-hypothesis of the hypothesis formed by 
the Nj selected terminals is evaluated, and the wntij[H>fwliitg vector of post-processed 
SNRs, y. . . for each sub-hypothesis is derived, at step 1046. The best sub- 

t, at step 1048. Again, the schedule and (he data rates may be 
hypothesis may correspond to (he one (hat comes closest to ocstnabzirrg (be priority of 



(1405) Uplink scheduling for a MTMO syraem is described in further detail in VS. 
Patent Application Serial No. 09/859.346, entitled "Method end Apparatus for 
Allocating Uplink Resources in a Multiple-lirpnt Multiple-Output (MIMO) 
i System." filed May 16. 2001, assigned to the assignee of the present 



|1406( For a (dewrdmk or uphnk) i 

n based on then priorities, it is possible for poor 
s to occur occasionally. A " 
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results in low overall throughpul for each tenninil in the set When this happen, the 
priorities of the terminals may not change substantially over several frames. In this 
way, the scheduler may be stuck with this particular terminal set until the priorities 
change sufficiently to cause a change in membership in the set 
(14071 To avoid the above-described "clustering" effect, the scheduler can be 
designed to recognize this condition prior to assigning terminals to the available 
transmission channels, and/or detect the condition once it has occurred. A number of 
different techniques may be used to determine the degree of linear dependence in the 
hypothesized matrix H. These techniques inc lud e solving for the eigenvalues of H» 
solving for the SNRs of the post-processed signals using a successive cancellation 
receiver processing technique or a linear spatial equal iz a ti on techniq ue, and others. The 
detection of this clustering condition is typically simple to implement. In the event that 
the clustering condition is detected, the scheduler can reorder the terminals (e g., in a 
random manner) in an attempt to reduce the linear dependence in the matrix H. A 
shuffling scheme may also be devised to force the scheduler to select terminal sets that 
result in "good" hypothesized matrices H (Lc, ones that have minimal amount of linear 
dependence). 

VL Perfonnincc 

(1408) The use of the techniques described herein can provide improved system 
performance (e.g, higher throughput). Simulations have been pe r f or med to quantify the 
possible improvement in system throughput with some of these techniques. In the 
simulation, the channel response matrix H coupling the array of transmit antennas and 
receive antennas is assumed to be composed of equal-variance, zero-mean Gaussian 
random variables (i.e., "independent complex Gaussian assumption"). The average 
throughput for a random selection of N T (1 x N„) channels is assessed. Note that 
throughput is taken to be 50% of the channel capacity as determined by Shannon's 
theoretical capacity limit 

(1409] FIG. 1 1 A shows the average downlink throughput for a MIMO system with 
four transmit antennas (i.e., Nt " 4) and four receive antennas per terminal (i.e., N* * 4) 
for the single -user MIMO mode and the multi-user MIMO mode (i.e., N-SCMO mode). 
The simulated throughput ass o ciated with each operating mode is provided as a function 
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of the average post-processed SNR. The average throughput for the single-user MIMO 
mode is shown as plot 1 1 10, and the average throughput for the multi-user MIMO mode 
is shown as plot 1112. 

(1410) As shown in FIG 1 I A, the simulated throughput associated with the multi- 
user MIMO mode using the max-max criterion antenna assignment shows better 
performance man that achieved for the single-user MIMO mode, m the single-user 
MIMO mode, the MIMO terminals benefit by using successive cancellation receiver 
processing to achieve higher post-processed SNRs. Id the multi-user MIMO mode, die 
scheduling schemes are able to exploit multi-user selection diversity to achieve 
improved performance (i.e^ higher throughput) even though each terminal uses linear 
spatial (e.g>, MMSE) processing technique. In fact, the multi-user diversity in the multi- 
user MIMO mode results in an average downlink throughput that exceeds the 
throughput achieved by dividing a transmission interval into four equal-duration sub- 
slots and assigning each MIMO terminal to a respective sub-slot. 

(1411) The scheduling schemes used in the simulations for both single-user and 
multi-user MIMO modes were not designed to provide proportionate fairness, and some 
terminals will observe higher average throughpul than others. When a fairness criterion 
is imposed, the differences in throughput for the two operating modes may diminish. 
Nevertheless, the ability to accommodate both single-user and multi-user MIMO modes 
provides added flexibility in the provisioning of wireless data services. 

|1412) FIG. 1 IB shows the average uplink throughput associated with four receive 
antennas (i.e., N R « 4) and various numbers of single-antenna terminals (i.e.. N T - I. 2 
and 4) for an independent complex Gaussian assumption in an interference-limited 
environment (i.e^ the interference power is much greater than the thermal noise power). 
The case of four transmit antennas (i.e.. Nt ~ 4) has greater capacity than the case of 
one transmit antenna (i.e., N T - IX with the gains increasing with SNR. At very high 
SNRs, the capacity of the N T - 4 case approaches fw times that of the Nt - I case. At 
very low SNRs, the gain between these two cases reduces and becomes negligible. 
[1413) In a low or no interference environment (e.g., thermal noise- limited), die 
throughput of the Nt = 4 case is even greater than that shown in FIG. I IB. In the 
thermal notse-limited environment, the interference power is low (e.g., approaches zero) 
and the SNR achieved is essentially 6 dB greater than that given in FIG. 1 IB for the Nr 
- 4 case. As an example, when a single terminal is received at an SNR of 10 dB, the 
average throughput achieved for this terminal is 2.58 bps/Hz. When four terminals are 



109 

permitted to transmit simultaneously, the total throughput achieved is equivalent to the 
Nr = 4 curve at an SNR » 10 dB + I0-log !0 (4) - 16 dB. Thus, in the thermal noise- 
limited environment, the total throughput for four terminals is 8.68 bps/Hz, or 
approximately 3.4 tunes that of a single terminal transmitting. 

|1414] In interference-limited systems such as a cellular network, the throughput 
per cell afforded with multiple SIMO transmissions in conjunction with die successive 
cancellation receiver p rocessi ng at the base station is a fu nc tio n of the s e tpoin t s el e cte d 
for the terminals. For example, at 10 dB SNR, the capacity is more than doubled when 
four 1x4 SIMO terminals are allowed to transmit simultaneously. At 20 dB SNR, the 
capacity increases a factor of 2.6 tunes that achieved with a single 1x4 terminal. 
However, the higher operating sctpomt typically implies a larger frequency reuse fac t or. 

to be re d uce d to achieve the required SNR correspond i rig to the higher operating 
set points, which may then i nch ire the overall spectral effi c i ency (as m easured in 
bps/Hz/ceU). In maximizing network capa cit y for this scheme, there is thus a basic 
selection of the pai iifuhn* operating sctpomt and the required 




exists a range of SNR serpomts for which the cell throughput for Ny ™ 4 terminals is 
more than double thai achieved when only a single terminal is allowed to transmit. 
(1416) The dements of (he transmitter and receiver cants may be tfflpfancnted with 
one or more digital signal processors (DSP), app l ication specific integrated cu tints 
(ASIC), processors, macfOpr nce ssoia> controllers, microcontrollers, field piogiBuimble 
gate arrays (FPGA), progyin un a fa l c logic devices, other deetr otnc cants, or any 
ccsnbinatiOD thereof. Some of the functions and processing described herein may also 
be pppfanente d with software ex e cu t ed oo a processor. 

(1417] Certain aspects of the inven ti on may be implecaented with a combination of 
software and hardware. For c 



: spatal processing, spacc-ame processin g, 
fhH-CSI processing, derivation of the CSI 
(eg, (he c hm ittl SNRs), scheduling and so on may be performed based an program 
codes rtecutrd on ■ pro cessor (controllers 230 and/or 270 in FIGS. 2A and 2B). The 
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software codes may be stored in a memory unit (e.g., memories 232 and/or 272) and 
executed by a processor (eg, controllers 230 and/or 270). The memory unit may be 
implemented within the processor or external to the processor, in which case it can be 
communicatively coupled to the processor via various means as is known in the art. 
|14I8) Headings are included herein for reference and to aid in locating certain 
sections. These he a din g are not i ntended to limit the scope of the conc ep ts described 
therein under, and these c o ncep ts may have applicability in other s ections throughout 
the entire specification. 

(1419) The previous description of (be disclosed embodiments ts provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 

• • « A.C... ■ ,1 I W— '■ ' .* « » • -.i 

■no uk generic prmciptcs ifcunai ncrcm may oc appueo to exner rrnoonnTtriiis wiiood 
departing from the spirit or scope of the invention. Thus, the presen t invention is not 
intended to be limited to Ok embodiments shown herein but is to be acc o rd ed the widest 
s cope consistent with the pnncrples and novel features disclosed herein. 



(1420) WHAT IS CLAIMED L 
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CLAIMS 

1. A method for transmitting data in a multiple- access multiple-input 
2 multiple-output (MIMO) communication system, comprising: 

sele ctin g one or more terminals for data transmission; 
4 receiving channel state information (CSI) indicative of channel conditions far 

the one or more selected terminals; 
6 processing data for the one or more selected terminals based on the received CSI 

to provide a plurality of modulated signals; and 
8 transmitting the plurality of modulated signals via a plurality of transmit 

2. The method of claim 1, wherein the system is configurable to transmit 
2 data via a plurality of operating modes. 

3. The method of claim 2, wherein the plurality of operating modes include 
2 a single-user MIMO mode characterized by use of the plurality of transmit antennas for 

data transmission to a single terminal having a plurality of receive antennas. 

4. The method of claim 3, wherein the data transmission to the single 
2 tcJTmna] in the single-user MIMO mode comprises a plurality of data streams 

transmitted on the plurality of modulated signals. 

5. The method of claim 2, wherein the plurality of operating modes include 
2 a multi-user MIMO mode characterized by use of the plurality of transmit antennas for 

data transmission to a plurality of terminals collectively having a plurality of receive 
4 antennas. 

6. The method of claim S, wherein one modulated signal is designated for 
2 each of the plurality of terminals in the multi-user MLMO mode. 

7. The method of claim 2, wherein the plurality of operating modes include 
2 a mixed mode characterized by use of the plurality of transmit antennas for data 

transmission to a combination of SIMO and MIMO terminals, wherein one modulated 
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4 signal is designated for each SIMO terminal and multiple modulated signals are 
designated for each MIMO terminal. 

8. The method of claim 2, wherein the plurality of operating modes include 
2 a diversity mode characterized by use of the plurality of transmit antennas for reliable 

transmission of a single data stream to a single terminal having a plurality of receive 

9. The method of claim 2, wherein the plurality of operating modes include 
2 a transmit diversity mode characterized by use of the plurality of transmit antennas for 

10. The method of claim I, wherein ter min a l s are selected for data 
2 transmission based on estimated ngnal-to-ixrise-plus-mtcrference ratios (SNRs) 

achieved for the plurality of transmit antennas. 

11. The method of claim 10, wherein the SNRs are derived at the terminals 
2 based on pilots included in the plurality of modulated signals. 

12- The method of claim 1, wherein te rmin a ls are selected for data 
2 transmission based on RF characterization of a MIMO channel formed by the plurality 
of transmit antennas and a plurality of receive antennas at the terminals. 

13. The method of claim 12, wherein the RF characterization is derived at 
2 the terminals based on pilots included in the plurality of modulated signals. 

14. The method of claim I , further comprising: 

2 assigning the plurality of transmit antennas to the one or more selected terminals 

based on the received CSL 

15. The method of claim I, further comprising: 

2 assig n i n g each sel e cted terminal to one or more transmit antennas. 
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16. The method of claim I, wherein terminals are se le cted for data 
2 transmission based on one or more metrics. 

17. The method of claim 16, wherein one of the one or more metrics is 
2 indicative of throughput achievable for die selected terminals. 

18. The method of claim 16, wherein one of the one or more metrics is a 
2 function based on SNR achieved for the selected terminals 

19. The method of c laim 1, who tin terminals arc sel ected for data 



20. The m rt h od of cl a im 1 9. wbcron the priority of a particular tt 
a of the ti 



21. The method of claim 1 , wherein the processing includes 
CSI. 



12, 



24, The method of dagp I , ^/hrrrm rh^ processing jncfadcs 
2 a dju s tin g data rates far the cm or more selected tc nimnuj based 

CSI 



23. The method of chum 1 . fi 
2 reefhfing feedback fa»n <V one or rrrr* T^Wtrd T r^in h: and 
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adjusting at least one characteristic of the modulated signals based on the 



26. The method of claim 25, wherein transmit power for the mod ul a t ed 
2 signals is adjusted based on the received feedback. 



27. The method of claim 25, wherein data rates for the modulated signals are 



28. The method of c laim 25, wherein coding and d 



fitted at power levels determined in part by one or more power back-off fix ton 



31. The me thod of claim 29, whsretn the one or more power back-off factors 



32. The m eth od of claim 29, wherein the one or more power back-off factors 



c ratios (SNRs) for a plurality of i 



34. The method of claim I, wberem the CSI comprises nwlw jIkbb of data 
s supported by a phtrahty of ttansniiiimo channels used for data rxansmisaaop 



WOO3VD4U00 



PCTAJS02/M364 



WO 03/041300 



PCTAISOLU5JA4 



115 

35. The method of ciiim 33, wherein (he SNRs are derived based on spatial 
2 processing it the terminals. 

36. The method of claim 35, wherein the spatial processing at a terminal 
2 comprises a channel correlation tnatru inversion (CCMI) technique or a minimum 

mean square error (MMSE) technique. 

37. The method of claim 33, wherein the SNRs arc derived based on space- 

38. The method of claim 37, wherein the space-time processing comprises an 
2 MMSE linear equalizer (MMSE-LE) technique or a decision feedback equalizer (DFE) 

technique 

39. The method of claim 33. wherein the SNRs are derived based on 
2 successive cancellation receiver processing at the terminals. 

40. The method of claim 1, wherein the system implements orthogonal 
2 frequency division multiplex (OFDM). 

41. The method of claim 1, wherein the system implements code division 
2 multiple access (CDMA). 

42. A method for transmitting data on a downlink in a multiple- access 
2 multiple-input multiple-output (MIM0) communication system, comprising: 

receiving estimated sgaal-to-roise-prus-inierference ratios (SNRs) achieved at a 
4 plurality of terminals for a plurality of transmit antennas; 

selecting one or more terminals for data transmission based on the estimated 

6 SNRs; 

processing data for the one or more selected terminals based on (he estimated 
8 SNRs to provide a plurality of modulated signals; and 

transmitting the plurality of modulated signals via the plurality of transmit 
10 antennas to the one or more selected terminals, and 



116 

wherein the system is configurable to transmit data via a plurality of operating 
12 modes comprised of a single-user MIMO mode, a multi-user MrMO mode, and a mixed 

43. A method for transmitting data in a multipte-access omlnpie-mput 
2 multiple-output (MIMO) communication system, comprising: 

receiving channel state information (CSI) indicative of channel conditions for a 
4 plurality of terminals; 

selecting one or more terminals for uplink data transmission; 
6 sending information indicative of at least one transmission parameter to the one 

or more selected terminals; 
8 receiving; via a plurality of receive antennas, a plurality of modulated signals 

from (he one or more selected terminals; and 
10 processing a plurality of received signals to recover data transmitted by the one 

or more selected terminals. 

44. The method of claim 43, wherein terminals are selected for data 
2 transmission based on estimated signaJ-to-noise-ptus-mterference ratios (SNRs) for a 

plurality of available transmission channels. 

45. The method of claim 43, wherein terminals are selected for data 
2 transmission based on RF characterization of a MEMO channel formed by transmit 

antennas at the terminals and the plurality of receive antennas. 

46. The method of claim 43, wherein terminals are selected for data 
2 transmission based in part on one or more power back-off factors indicative of 

maximum allowed power levels. 

47. The method of claim 44, wherein the SNRs are derived based on spatial 
2 processing. 

48. The method of claim 44, wherein the SNRs are derived based on space- 
2 time processing. 
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49. The method of claim 44, wherein the SNRs are derived based on 
2 s uccessive cancellation receiver processing. 



50. A base station in a multiple-access mumplo-mput multiple-output 
2 (MIMO) communication system, comprising: 

channel conditions for the one or more selected terminals and to provide one or more 
6 contrail based on the received CSI; 

a TX data processor operative to process data for the one or more selected 
8 terminals based on the one or more controls to provide a plurality of modulation symbol 



10 a mo du la t o r operative to generate a plurality of mod u la t ed signals for the 



51. A base t latkm in a m u ltip l e ncecn mumplo-input mnmpte-outpul 
2 (MIMO) cnmrminicjtion system, ftwnpriring' 

me a n s for selecting one or more U amin a ls for data transmission; 
4 means for receiving rharmrl state information (CSI) i ndicati ve of channel 

con d i ti o n s for the one or more s e lec t ed terminals and for providing one or more controls 
6 based on the received CSI; 

means lor processing data for the one or more sele c te d terminals based on (be 
8 one or more 4»> nl iu ls to provide a plurality of modulation symbol streams; 

means for generating a phxrahiy of modul a t ed signals for the plurality of 

10 
12 



3 (MEMO) 
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4 received signal to provide received modulation symbols; 

a RX MTMO/data processor operative to receive and process the received 
6 modulation symbols in accordincc with a receiver processing technique to provide 
s of modulation symbols in the transmitted signals, wherein the RX MTMO/data 

3 (CSI) indicative of 




53. A 
2 coenmumcation systo 



multiple- input multiple-output (MEMO) 



4 symbols; 
6 
8 
10 



for processing the received modulation symbols in accordance with a 
imates of m o du la t ion symbols in the 



raf am for deriving channel state information (CSI) mdscatrve of chimnrl 
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Continuation of Box 1.2 
Claims Nos.: 10-49. SI, 53 



The application comprises the nutter of three independent aethod claim 
and four independent apparatus elates. Since Independent claim 1 Is 
regarded as lacking novelty, claims 2, 10. 12, 14-16, 19. 21. 24, 25, 29. 
33. 34, 40 and 41 depending on clala 1 constitute further 15 possible 
Inventions. 

In view of the large rummer and also the wording of the clalns presently 
on file, which render It difficult. If not impossible, to determine the 
natter for which protection 1s sought, the present application falls to 
comply with the clarity and conciseness requirements of Article 6 PCT 
(see also Rule 6.1(a) PCT) to such an extent that a meaningful search Is 
Impossible. Consequently, the search has been carried out for those parts 
of the application which do appear to be clear and concise, namely 
Independent method claim 1, claims 2-9 depending on claim 1 and 
Independent claims SO and 52 being directed to a base station and a 
terminal, respectively, corresponding to the subject-matter of claim 1. 

The applicant's attention Is drawn to the fact that claims, or parts of 
claims, relating to Inventions In respect of which no International 
search report has been established need not be the subject of an 
International preliminary examination (Rule 66.1(e) PCT). The applicant 
is advised that the EPO policy when acting as an International 
Preliminary Examining Authority Is normally not to carry out a 
preliminary examination on matter which has not been searched. This is 
the case Irrespective of whether or not the claims are amended following 
receipt of the search report or during any Chapter II procedure. 
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